Nor-Fly wurde 1970 gegründet und begann die Flugoperationen mit einer Douglas DC-3, die bis 1976 eingesetzt wurde. Seit 1975 kommen vier verschiedene Convair CV-440 zum Einsatz, ab 1980 zudem zwei Convair Convair CV-580. 1984 wird Nor-Fly in die Partnair integriert. Die LN-MAP ist 1976 aus Beständen der SAS zur Flotte von Nor-Fly gestossen und wird bis 1982 genutzt. Aller brauchtbaren Teile entledigt, dient sie nach der Stillegung in Oslo-Fornebu als Feuerwehr-Trainer und wird nach der Schliessung von Fornebu sogar noch auf den neuen Flughafen von Oslo-Gardermoen verschoben.