Listen to Come Fly with Me online. Come Fly with Me is an English language song and is sung by Frank Sinatra. Come Fly with Me, from the album Sinatra & Strings, was released in the year 2019. The duration of the song is 3:09. Download English songs online from JioSaavn.