Helikopter Service AS reorganisierte 1984 ihre bereits 1971 gegründete Airline Nor-Fly Charter und nennt sie fortan Partnair. Zu ihrer Flotte werden über die kommenden Jahre eine Douglas DC-3, vier Convair CV-440 und drei Convair CV-580 gehören. 1989 wird Partnair den Betrieb einstellen müssen, als direkte Folge des tragischen Absturzes der Convair CV-580 LN-PAA am 8. September 1989 vor der dänischen Küste.