I know of these versions (some of them already mentioned by Elfcall):

Bernard Wrigley on Sea Shanties (Topic, 1974)
Gerret Warner on Steady As She Goes (Collector, 1976)
Tony Hall on Fieldvole Music (Free Reed, 1977)
Dick Holdstock on Sea Music of Many Lands (Folkways, 1980)
Peter Bellamy with the Watersons on Wake the Vaulted Echoes (Free Reed, rec. 1983)
June Tabor on Aleyn (Topic, 1997)
Coope Boyes & Simpson on Hindsight (No Masters, 1998)
Sting on Rogue's Gallery (Anti, 2006)