I have never heard The Banks of Newfoundland sung to this tune, although there are at least three different songs, with three completely different sets of lyrics, by that name of which I am aware. Perhaps this is another.

My favourite is by Chris Foster; there is another to a similar but slightly different tune and lyrics by A.L. Lloyd & Ewan McColl. (These are "Holystone" versions.) There was also a song done by the eastern Canadian group McGinty under that name but which might more properly be called Bound Down For Newfoundland, because that is what is repeated in the chorus. There is yet another which I saw in a songbook.

There is an Anglican hymn sung to the tune of the Star of The County Down. I don't have a hymnal in my possession and I keep forgetting to ask my brother-in-law which one it is. I think it is described only as An Old Irish Air or something of that sort. Maybe some of you more devout Anglicans/Episcopalians can assist here.