Listen to Sea Cruise online. Sea Cruise is an English language song and is sung by Fred Mollin and Blue Sea Band. Sea Cruise, from the album Songs And Story: Finding Nemo, was released in the year 2012. The duration of the song is 3:04. Download English songs online from JioSaavn.