Linjeflyg se formó en 1957 como una aerolínea nacional sueca por las aerolíneas suecas Scandinavian Airlines System y Airtaco, así como por los editores de periódicos Dagens Nyheter AB y Stockholms-Tidningen AB.
En febrero de 1992 Linjeflyg se convirtió en una amenaza demasiado grande para SAS, porque planeaba una alianza estratégica con Braathens y Maersk Air.
Tal alianza habría sido demasiado competitiva para SAS en las rutas de capital intraescandinavas y en los vuelos nacionales.
En consecuencia, SAS compró el 50 % de Linjeflyg que aún no poseía para mantener su dominio del mercado.
Linjeflyg tenía 2200 empleados en 1992, y en ese momento era el operador Fokker F28 más grande del mundo.