Norway Airlines wurde 1987 gegründet, später von der „International Leisure Group“ übernommen und als „Air Europe Scandinavia“ etabliert und war Bestandteil des Air Europe-Netzwerkes. Dieses Netzwerk brach überraschend Anfang der 90er Jahre zusammen und aus der Konkursmasse konnte u.a. Air Europe Scandinavia gerettet werden, da sich Sterling Airways mit 30,7 %, die Fokus Invest AS zu 43,2 % und die Lyng Industries AS 11,9 % der Anteile erwarben.

--> Zum Hauptartikel: "Die ehemalige Norway Airlines MD-83/-87-Flotte"

Durch steigende Nachfrage kamen dann auch jeweils eine MD-83 und eine MD-87 zum Einsatz, die beide von der Transwede geleast wurden und im vollen Farbkleid der Norway Airlines eingesetzt wurden. Die Fluggesellschaft geriet aber in finanzielle Schwierigkeiten, fusionierte mit Transwede, musste aber ihren Flugbetrieb 1992 einstellen.