Skyliner è un brano swing composto da Charlie Barnet, mentre l'arrangiamento classico per la sua orchestra è attribuito a Neal Hefti. Charlie Barnet and His Orchestra lo registrò il 3 agosto 1944 e fu pubblicato per la prima volta come singolo a 78 giri dalla Decca nel 1945, con «The Moose» sul lato B. La registrazione fu uno dei grandi successi di Barnet, e il brano è citato tra le sue incisioni più importanti insieme a «Nagasaki» e «Cherokee». Il titolo fu poi ripreso per il suo album del 1956 Dance Bash, che raccoglie registrazioni realizzate tra il 1947 e il 1952, con «Cherokee» e «Skyliner» come i due maggiori successi. Ella Fitzgerald e Billie Holiday eseguirono il brano a Newport, dove Carmen McRae lo presentò. Tra le versioni successive figurano quelle di Jackie Gleason, Don Costa, Pete Rugolo, Les e Larry Elgart, Carmen McRae con Jack Pleis e The Manhattan Transfer. Il brano è documentato con un testo in lingua inglese.
