We sailed away down Baffin Bay
Where the nights and days were one
And the Huskimaw in his skin canoe
That was the only living soul

The ice king came with his eyes aflame
Perched on our noble crew
And his chilly breath was cold as death
It pierced our warm hearts through

That's the one I was thinking of. Its in "Ballads and Sea songs from Newfoundland" by Greenlea and Mansfield (?? I can't read my own handwriting!).

Collected from Stephen John Lewis of Fleur de Lys, 1929. ^^