Skyline Sweden wurde 1971 gegründet und nahm erst ein Jahr später den Flugbetrieb von Malmö und Stockholm auf.
Die Gesellschaft setzte ausschließlich Vickers Viscount, eine aus der Serie 700 und vier aus der Serie 800 ein um im Urlaubscharter die Passagiere nach Southend, Glasgow und Salzburg zu befördern.
Weiterhin führte Skyline einige Flüge nach Deutschland durch bevor sie aus wirtschaftlichen Gesichtspunkten ihre Aktivitäten 1977 einstellen musste.