Perhaps not exactly a travel song in what you are looking for but I just thought of this one Donovan song called "Ballad of Geraldine"
Donovan sings in one line or so, "I traveled my life without take care. Ah, but all my love I was saving." I was born with the name Geraldine. With hair coal black as the raven. I traveled my life without take care. Ah, all my love I was saving."

So in a sense Donovan sings and writes this song about traveling but was saving his love for that special one.