Icelandair nace en 1937 con la fundación de Flugfélag Akureyrar en Akureyri, ciudad de la costa norte de Islandia, en la región de Norðurland Eystra.