Skyliner es un tema de swing compuesto por Charlie Barnet, y el arreglo clásico para su banda se atribuye a Neal Hefti. Charlie Barnet and His Orchestra lo grabó el 3 de agosto de 1944, y se publicó por primera vez como single de 78 rpm en Decca en 1945, con «The Moose» como cara B. La grabación fue uno de los grandes éxitos de Barnet, y el tema aparece entre sus grabaciones más importantes junto a «Nagasaki» y «Cherokee». El título se reutilizó después para su álbum de 1956 Dance Bash, que reúne grabaciones realizadas entre 1947 y 1952, con «Cherokee» y «Skyliner» como sus dos mayores éxitos. Ella Fitzgerald y Billie Holiday interpretaron el tema en Newport, donde Carmen McRae lo presentó. Entre las versiones posteriores figuran las de Jackie Gleason, Don Costa, Pete Rugolo, Les y Larry Elgart, Carmen McRae con Jack Pleis, y The Manhattan Transfer. La canción consta con letra en inglés.