1937 Eine neue Fluggesellschaft mit dem Namen Flugfélag Akureyrar wird in Akureyri an Islands Nordküste gegründet.
1940 Flugfélag Akureyrar verlegt seinen Hauptsitz in die Hauptstadt Reykjavík und ändert seinen Namen auf Flugfélag Íslands. Das Unternehmen nimmt später den internationalen Handelsnamen Icelandair an.
1944 Drei junge isländische Piloten gründen nach der Rückkehr von der Pilotenausbildung in Kanada das Unternehmen Loftleidir, später auch bekannt als Icelandic Airlines.
1945–47 Zunächst konzentrierten sich sowohl Flugfélag Íslands als auch Loftleidir auf Inlandsflüge. 1945 unternimmt Flugfélag Íslands seine ersten internationalen Flüge nach Schottland und Dänemark. Loftleidir beginnt 1947 mit dem internationalen Flugbetrieb.
1953 Loftleidir beginnt seine Pionierarbeit im Niedrigpreissegment für Nordatlantikflüge.
1973 Flugfélag Íslands und Loftleidir fusionieren unter der neuen Holdinggesellschaft Flugleidir.
1979 Flugleidir übernimmt alle Betriebsaufgaben seiner beiden „Eltern” und entscheidet, Icelandair als internationalen Handelsnamen zu verwenden. Der Name Flugleidir wird für den Inlandsmarkt beibehalten.