Constructed around a light-hearted travel theme, 'Come Fly With Me', Frank Sinatra's first project with arranger Billy May, was a breezy change of pace from the somber 'Where Are You'. From the first swinging notes of Sammy Cahn and Jimmy Van Heusen's 'Come Fly With Me', which was written at Sinatra's request, it's clear that the music on the collection is intended to be fun. Over the course of the album, Sinatra and May travel around the world in song, performing standards like 'Moonlight in Vermont' and 'April in Paris,' as well as humorous tunes like 'Isle of Capri' and 'On the Road to Mandalay.'

Track Listing:
1. Come Fly With Me - Frank Sinatra
2. Around the World - Frank Sinatra
3. Isle of Capri - Frank Sinatra
4. Moonlight in Vermont - Frank Sinatra
5. Autumn in New York - Frank Sinatra
6. On the Road to Mandalay - Frank Sinatra
7. South of the Border (Bonus Track) - Frank Sinatra
8. Let's Get Away from It All - Frank Sinatra
9. April in Paris - Frank Sinatra
10. London By Night - Frank Sinatra
11. Brazil - Frank Sinatra
12. Blue Hawaii - Frank Sinatra
13. It's Nice to Go Trav'ling - Frank Sinatra
14. I Love Paris (Bonus Track) - Frank Sinatra
15. Chicago (Bonus Track) - Frank Sinatra