Listen to A Ship Without a Sail online. A Ship Without a Sail is an English language song and is sung by Ella Fitzgerald. A Ship Without a Sail, from the album Superstar, was released in the year 2015. The duration of the song is 4:09. Download English songs online from JioSaavn.