1937 Een jonge luchtvaartmaatschappij met de naam Flugfélag Akureyrar wordt opgericht in Akureyri aan de IJslandse noordkust.
1940 Flugfélag Akureyrar verplaatst zijn hoofdkantoor naar de hoofdstad, Reykjavík, en verandert haar naam in Flugfélag Íslands. Het bedrijf neemt later de internationale merknaam Icelandair aan.
1944 Drie jonge IJslandse piloten, die terugkeren na een vliegopleiding in Canada, richten Loftleidir op, later ook bekend als Icelandic Airlines.
1945-7 In eerste instantie focussen zowel Flugfélag Íslands en Loftleidir zich op binnenlandse luchtvaartservice. In 1945 maakt Flugfélag Íslands zijn eerste internationale vluchten naar Schotland en Denemarken. Loftleidir start internationale activiteiten in 1947.
1953 Loftleidir begint hun grensverleggende voordelige tarief diensten op trans-Atlantische vluchten.
1973 Flugféag Íslands en Loftleidir fuseren onder een nieuwe holding, Flugleidir.
1979 Flugleidir neemt alle operationele verantwoordelijkheden van de twee 'ouders' op zich en gebruikt Icelandair als internationale merknaam. Het behoudt de Flugleidir naam op de binnenlandse markt.