Skyline wurde 1971 gegründet und operierte bis zu seiner Schliessung (1972) ab dem Stadtflughafen Malmö-Bulltofta, danach vom neuen Flugplatz Malmö-Sturup. Skyline übernahm die beiden flugfähigen Vickers Viscount 700 (SE-CNK, SE-CNL) der konkursiten Falconair Charter und eine weitere Maschine (SE-CNM) als Ersatzteilspenderin. Im Herbst 1972 musste die SE-CNL ebenfalls stillgelegt werden. Sie wurde in Stockholm-Arlanda abgebrochen und wird nun als fiktive «SE-AAO» als Feuerwehr-Trainingsobjekt genutzt. Aktuell fliegt Skyline nur mit der SE-CNK. Ab 1975 werden drei Vickers Viscount 800 dazustossen und bereits im August 1976 die SE-CNK ersetzen. Skyline wird mit den Viscount 800 stark expandieren und ab Stockholm-Bromma im Auftrag von Linjeflyg auch planmässige Linienflüge durchführen. Nach dem Absturz der Viscount 800 SE-FOZ am 15. Januar 1977 wird sie als Ersatz eine Viscount 800 dazumieten. Linjeflyg wird mit der Ablieferung ihrer Fokker F28 jedoch alle Verträge künden, was Skyline im April 1978 zur Betriebseinstellung zwingen wird.