"Come Fly with Me" is a 1958 popular song composed by Jimmy Van Heusen, with lyrics by Sammy Cahn. "Come Fly with Me" was written for Frank Sinatra, and was the title track of his 1958 album of the same name. The song sets the tone for the rest of the album, describing adventures in exotic locales, in Bombay, Peru and Acapulco Bay as the Jet Age began. It subsequently became part of Sinatra's concert repertoire, and would feature in numerous performances.