the latter link they are pretty clear on "South Australia"

However maybe this video is on the same day as my OP and they are definitely bound for "Norway" and it sounds like "South" or "Coast of" depending on chorus.

However I asked Chas Clark, who lived in Sweden for years and commented on my Norwegian page for me. He says "coast of Norway" sung in English.