Flugfélag Norðurlands was formed in Akureyri by Tryggvi Helgason as Norðurflug, and was incorporated as Flugfélag Norðurlands on 1 May 1975.
Flygbolaget grundades i Akureyri av Tryggvi Helgason som Norðurflug och blev aktiebolag under namnet Flugfélag Norðurlands den 1 maj 1975.