"Come Fly with Me" was een muziekstuk dat in 1957 door Sammy Cahn en Jimmy Van Heusen geschreven was voor Frank Sinatra. Het was ook één van de nummers van Vic Fontaine, een holografische zanger in één van de holosuites van Quark's Bar. (DS9:"His Way")

Dit nummer is ook de titelsong van een album van Frank Sinatra over een denkbeeldige reis langs vele steden en dorpen op Aarde, zoals Chicago, Londen en Parijs.