Maskapé penerbangan iki diwangun déning Busy Bee Airservice nalika 1967. Antara 1972 lan 1983, jenengé berubah dadi Air Executive Norway lan Norwegian Air Shuttle nalika 1993, wiwit oeprasine nalika Januari 1993. Nalika September 2002, maskapé iki jikuk jeneng mèrek Norwegian kanggo fokus marang penerbangan kanti tarif endèk domestik.