It seems that Mike Harding got this song from Joanna Colcord's Songs of American Sailormen; text and tune are in the DT, here: ANDREW ROSE. There is also an Orkney set in the DT: ANDREW ROSS.
I haven't been able to find any reference to a recording of either song by Mike Harding, but both Tony Hall and Peter Bellamy recorded Andrew Rose; the former on Fieldvole Music (Free Reed FRR012, 1976); the latter as part of The Maritime England Suite , made for BBC Radio 3 in 1982. There was at least one "Folk on Friday" LP compilation; though, so perhaps someone round here remembers more.