Yes, the song is a Newfoundland song, but the ship's name (says Edith Fowke, Penguin Book of Canadian Folk Songs) is the Polynia, launched 1861, a 472-tonner owned by Dundee Seal and Whale Fishing Company (so you didn't know whales and seals were fish?). It was commanded by Capt. William Guy from 1883 until it was lost in davis Strait 10 July 1891, being crushed between two ice floes in a gale. Fowke got the song from Doyle (Old-Time Songs and Poetry of Newfoundland, 1955 ed.), and it's also mentioned in Paul Mercer's "Newfoundland Songs and Ballads in Print 1842-1974" and Michael Taft's "A Regional Discography of Newfoundland and Labrador 1904-1972", both lovely books from Memorial U. Folklore dept. I recall singing it in the Saint John (New Brunswick) Public Market years ago with John Murphy of th4e Saint John Folk Club, and he sang it as "... from Dundee to Saint John."