| A1 | Come Fly With Me |
| A2 | London By Night |
| A3 | Brazil |
| B1 | Isle Of Capri |
| B2 | Moonlight In Vermont |
| B3 | On The Road To Mandalay |
| C1 | Let's Get Away From It All |
| C2 | Autumn In New York |
| C3 | Blue Hawaii |
| D1 | Around The World |
| D2 | April In Paris |
| D3 | It's Nice To Go Trav'ling |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| W920 | Frank Sinatra | Come Fly With Me (LP, Album, Mono) | Capitol Records | W920 | US | 1958 |
| 5C 052-81303 | Frank Sinatra With Billy May And His Orchestra | Frank Sinatra With Billy May And His Orchestra - Come Fly With Me (LP, Album, RE) | Capitol Records | 5C 052-81303 | Netherlands | 1971 |
| SW-920 | Frank Sinatra | Come Fly With Me (LP, Album) | Capitol Records | SW-920 | Canada | 1960 |
| SLCT 6154 | Frank Sinatra | Come Fly With Me (LP, Album, RE) | Capitol Records | SLCT 6154 | UK | 1966 |
| W 920 | Frank Sinatra | Come Fly With Me (LP, Album, Mono) | Capitol Records | W 920 | Brazil | 1959 |
| 1-1 | Love And Marriage |
| 1-2 | My Melancholy Baby |
| 1-3 | Over The Rainbow |
| 1-4 | Everybody Loves Somebody |
| 1-5 | Close To You |
| 1-6 | Nature Boy |
| 1-7 | Swinging On A Star |
| 1-8 | There Is No Business Like Show Business |
| 1-9 | Some Enchanted Evening |
| 1-10 | It's Only A Paper Moon |
| 1-11 | I Believe |
| 1-12 | East Of The Sun (West Of The Moon) |
| 1-13 | Oh, What A Beautiful Morning |
| 1-14 | With A Song In My Heart |
| 1-15 | There Are Such Things |
| 1-16 | In The Blue Of The Evening |
| 2-1 | Come Fly With Me |
| 2-2 | I Get A Kick Out Of You |
| 2-3 | Jeepers Creepers |
| 2-4 | I've Got You Under My Skin |
| 2-5 | Witchcraft |
| 2-6 | Tea For Two |
| 2-7 | Embraceable You |
| 2-8 | Anything Goes |
| 2-9 | As Time Goes By |
| 2-10 | All Of Me |
| 2-11 | Stormy Weather |
| 2-12 | They Can't Take That Away From Me |
| 2-13 | Nancy With The Laughing Face |
| 2-14 | Pennies From Heaven |
| 2-15 | It's Always You |
| 2-16 | People Will Say We're In Love |