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 (3.21)
2. Around the World - Frank Sinatra (3.22)
3. Isle of Capri - Frank Sinatra (2.31)
4. Moonlight in Vermont - Frank Sinatra (3.34)
5. Autumn in New York - Frank Sinatra (4.39)
6. On the Road to Mandalay - Frank Sinatra (3.31)
7. Let's Get Away from It All - Frank Sinatra (2.12)
8. April in Paris - Frank Sinatra (2.53)
9. London By Night - Frank Sinatra (3.34)
10. Brazil - Frank Sinatra (3.04)
11. Blue Hawaii - Frank Sinatra (2.45)
12. It's Nice to Go Trav'ling - Frank Sinatra (3.54)

Year of Production: 1958