"Six Months in a Leaky Boat" by Split Enz
"Thousands are Sailing" by The Pogues

What else?

The Rime Of the Ancient Mariner --Iron Maiden.

Ship Of Fools --Robert Plant.

And the Fools Sailed Away --Dio.

Now Your Ships Are Burned --Yngwie Malmsteen.

Yellow Submarine.

The Wreck Of The Edmund Fitzgerald - Gordon Lightfoot (famous shipwreck)

It was sad when the great ship went down- song about the Titanic
Wreck of the sloop John B- Beach Boys ( Amongst others )
Micheal row the boat ashore- Mehalia Jackson
Sailing- Christopher Cross

The Ballad Of Gilligan's Isle - The Wellingtons (singing about the wreck of the SS Minnow)

Dreamboat Annie - Heart
Get On The Boat - Prince

Rock The Boat - Hues Corporation

Sail Away - Styx

Steamboat Bill ( Theme to the first Mickey Mouse sound cartoon )

Sarah Brightman also did a version of "Ship of Fools", off the Dive album. Dive is one of my all-time favorite CDs. It's a concept album, so all the songs have something to do with the sea.

Titanic songs??;)

Santa Maria - Trooper

Mountain's "Nantucket Sleighride." A "Nantucket sleighride" is from whaling days. The crew of a whaling ship was in a boat and they harpooned a whale, which dragged them behind it when it took off.

"Land Ho!" by The Doors.