Skyline was established in 1971^[1] with a base at Malmö Bulltofta Airport.^[2] It originally operated a Vickers 784 Viscount with a capacity for 65 passengers. It relied on various charter services, such as student clubs and sports clubs for revenue.^[3] Skyline moved from Bulltofta to the Malmö Sturup Airport on 2 December 1972, when the former was closed and replaced by the latter.^[2]

Because of delays of the delivery of their new Fokker F28 Fellowship aircraft, Linjefly started in 1975 to wet lease flights from Skyline. Initially these consisted of the routes Stockholm–Kalmar–Ronneby, Stockholm–Visby, Stockholm–Visby–Kalmar–Ronneby–Malmö, Stockholm–Hultsfred–Växjö–Kristianstad–Malmö.To deal with the traffic, Skyline leased two additional Viscounts, the larger 814D model with capacity for 75 passengers. These had originally been delivered to Lufthansa. Skyline operated with their own crew and aircraft, but with Linjeflyg's flight codes and chartered for an hourly fee. During the late 1970s Linjeflyg accounted for the vast majority of Skyline's revenue, although it continued to supplement with conventional charter flights.^[3]

The airline replaced its first aircraft with a similar, larger Vickers 838 Viscount. That year Skyline started two additional routes for Linjeflyg: Stockholm–Jönköping and Stockholm–Karlstad. However, the aircraft would be written off in Flight 618 on 15 January 1977 and was therefore replaced with a leased Viscont 814D. This arrangement lasted for some months, before Skyline's contract with Linjeflyg was terminated due to the delivery of the F28s.^[3] Skyline ceased operations in 1978.^[1]

The following is a list of the airports which Skyline served in scheduled services.^[3]

Skyline's only accident^[1] was Linjeflyg Flight 618, which took place during approach to Stockholm Bromma Airport at 09:05 on 15 January 1977. The flight was operated from Malmö to Stockholm via Kristianstand, Växjö and Jönköping. During approach to Stockholm Bromma Airport the horizontal stabilizer experienced atmospheric icing. Low power on two of the engines had caused reduced function of the ice protection system, causing a buildup of ice. During approach the pilots suddenly lost pitch control and the aircraft crashed in the neighborhood of Kälvesta, Stockholm. There were nineteen passengers and a crew of three on board; all were killed in the accident.^[3]