Skyliner ist ein Swing-Stück, komponiert von Charlie Barnet; der klassische Arrangement für seine Band wird Neal Hefti zugeschrieben. Charlie Barnet and His Orchestra nahm es am 3. August 1944 auf, und es erschien 1945 erstmals als 78-rpm-Single bei Decca, mit „The Moose“ auf der B-Seite. Die Aufnahme war einer von Barnets großen Hits, und das Stück wird unter seinen wichtigsten Aufnahmen zusammen mit „Nagasaki“ und „Cherokee“ genannt. Der Titel wurde später für sein Album Dance Bash von 1956 wiederverwendet, das Aufnahmen aus den Jahren 1947 bis 1952 versammelt, wobei „Cherokee“ und „Skyliner“ seine beiden größten Hits waren. Ella Fitzgerald und Billie Holiday spielten das Stück in Newport, wo Carmen McRae es ankündigte. Zu den späteren Versionen gehören Aufnahmen von Jackie Gleason, Don Costa, Pete Rugolo, Les und Larry Elgart, Carmen McRae mit Jack Pleis sowie The Manhattan Transfer. Das Lied ist mit englischsprachigem Text dokumentiert.
