I've just been reading Dewey Lambdin's "King's Captain" and saw a quote from "All Hail, Brother Seamen." Just for curiousity, I stuck it into the Mudcat search and this thread, with a more complete version, came up.

By the Bye, the verse melody of "Heart of Oak" works for the song.