Norving entstand 1971 aus der Fusion von Norwings und der Nordlansfly mit einem Angebot an verschiedensten Flugoperationen und von regionalen inner-norwegischen Diensten. Auf dem Höhepunkt der raschen Expansion verfügt Norving über acht Basen und 27 Flugzeuge. Viele Routen können aber nicht rentabel bedient werden, und die Regierung beauftragt nach einer Ausschreibung Wideroe mit der Durchführung der subventionierten Flüge. Norving muss darum fast sämtliche Routen einstellen und wird 1993 zahlungsunfähig.