1937 Une jeune compagnie aérienne, Flugfélag Akureyrar, est fondée à Akureyri sur la côte nord de l’Islande.
1940 Flugfélag Akureyrar base son siège social dans la capitale, Reykjavík, et devient Flugfélag Íslands. Plus tard, la société prendra le nom commercial international d’Icelandair.
1944 Trois jeunes pilotes islandais, en revenant d’une formation de pilotage au Canada, fondent Loftleidir, plus tard connue sous le nom d’Icelandic Airlines.
1945-1947 Dans un premier temps, Flugfélag Íslands et Loftleidir se concentrent sur le marché domestique. En 1945, Flugfélag Íslands effectue ses premiers vols internationaux à destination de l’Écosse et du Danemark. Loftleidir commence ses opérations internationales en 1947.
1953 Loftleidir est pionnière dans les services à bas prix dans la zone Atlantique Nord.
1973 Flugfélag Íslands et Loftleidir fusionnent pour devenir une nouvelle société de portefeuille, Flugleidir.
1979 Flugleidir assume toutes les responsabilités de ses deux « sociétés mères » et décide d’utiliser Icelandair comme nom commercial international. Le nom Flugleidir est réservé au marché intérieur.