1937 Una giovane compagnia aerea di nome Flugfélag Akureyrar viene fondata ad Akureyri, sulla costa nord dell'Islanda.
1940 Flugfélag Akureyrar sposta la sua sede nella capitale, Reykjavík, e cambia il nome in Flugfélag Íslands. Successivamente la società assume il nome commerciale internazionale Icelandair.
1944 Tre giovani piloti islandesi, di ritorno dalla scuola di volo in Canada, fondano Loftleidir, più tardi nota come Icelandic Airlines.
1945-7 Inizialmente, sia Flugfélag Íslands che Loftleidir si concentrano sul mercato nazionale. Nel 1945 Flugfélag Íslands inaugura i primi voli internazionali per la Scozia e la Danimarca. Loftleidir inizia le operazioni internazionali nel 1947.
1953 Loftleidir inaugura pionieristiche tariffe low cost nel Nord Atlantico.
1973 Flugfélag Íslands e Loftleidir si uniscono in una nuova holding, Flugleidir.
1979 Flugleidir si assume tutte le responsabilità operative delle due società madre e decide di utilizzare Icelandair come nome commerciale internazionale, conservando il nome Flugleidir per il mercato interno islandese.