Yes, the song "The First Time" on For Foul Day and Fair begins with the line "When you're sailin' out for the first time." Most of the words are on the thread that Mick mentions,
Lyr Add: An Owen Hand Song, and I will post the complete lyrics from the album notes there later tonight.