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.
Air Iceland wurde ursprünglich in Akureyri von Tryggvi Helgason als Norðurflug gegründet und am 1. Mai 1975 in Flugfélag Norðurlands umbenannt.