I think this is the song you are looking for. It is one of my favourites. I transcribed it from a Jeannie Redpath album of poems set to music, but I don't know who wrote it.
Oh tell me what was on your road ye roarin' Norland wind?
As ye come blowing from the land that's never from my mind
My feet they travel England but I'm dying for the north
My friend I saw the silver tides run up the Firth of forth
Aye wind I ken them well enough and fine they fall and rise
And fain I'd fee; the creeping mist on yonder shore that lies
But tell me as ye pass them by what saw ye on the way?
My friend I rocked the roving gulls that sail about the Tay
But saw ye nothing fleeing wind before ye came to Fife
For there's much that lies beyond the Tay that's more to me than life
My friend I swept the Angus Braes that ye havna trod for years
Oh wind forgive a homeless fool that canna see for tears.
And far above the Angus straths I saw the wild geese flee
A long long skein o' beating winds with their heads toward the sea
And aye their crying voices trailed around them on the air
Oh wind have mercy hold your words for I dare not listen more.