Well, after I submitted my last post I got to thinking about it and started remembering all the songs that fit this category. Besides those above there is the first Marco Polo song, the one we designate as Marco Polo I, that doesn't involve a sinking. Plus there is Bok's Liza Jane, the C. Fox Smith poem Ships That Pass, and Somos El Barco.

There is another one that Bok does about a ship that gets repainted in mid voyage. Nice Carribean rhythm and once you hear it then you are stuck with it in your head for the rest of the day.