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 Jazz & Swing of the Century, was released in the year 2013. The duration of the song is 3:19. Download English songs online from JioSaavn.