Skyliner — свинговая мелодия, написанная Чарли Барнетом; классическая аранжировка для его оркестра приписывается Нилу Хефти. Charlie Barnet and His Orchestra записали её 3 августа 1944 года, а впервые она вышла в виде сингла на 78 об/мин на лейбле Decca в 1945 году, с «The Moose» на обратной стороне. Запись стала одним из крупных хитов Барнета, а сама мелодия упоминается среди его важнейших записей наряду с «Nagasaki» и «Cherokee». Название позднее использовалось для альбома Барнета 1956 года Dance Bash, куда вошли записи, сделанные в 1947–1952 годах, а «Cherokee» и «Skyliner» стали его двумя самыми большими хитами. Элла Фицджеральд и Билли Холидей исполнили песню в Ньюporte, где её представила Кармен Макрэй. Среди более поздних версий — записи Джеки Глисона, Дона Косты, Пита Руголо, Леса и Ларри Эльгартов, Кармен Макрэй с Джеком Плисом и The Manhattan Transfer. Известно, что песня существует с английским текстом.