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.