Skyliner est un morceau de swing composé par Charlie Barnet, dont l'arrangement classique pour son orchestre est attribué à Neal Hefti. Charlie Barnet and His Orchestra l'enregistre le 3 août 1944, et il sort d'abord en single 78 tours chez Decca en 1945, en face B « The Moose ». Cet enregistrement compte parmi les grands succès de Barnet, et le morceau figure parmi ses enregistrements majeurs aux côtés de « Nagasaki » et « Cherokee ». Le titre sert ensuite à nommer son album de 1956 Dance Bash, qui réunit des enregistrements réalisés entre 1947 et 1952, avec « Cherokee » et « Skyliner » comme ses deux plus grands succès. Ella Fitzgerald et Billie Holiday interprètent le morceau à Newport, où Carmen McRae le présente. Parmi les versions ultérieures figurent celles de Jackie Gleason, Don Costa, Pete Rugolo, Les et Larry Elgart, Carmen McRae avec Jack Pleis, et The Manhattan Transfer. Le morceau est répertorié avec des paroles en anglais.