1937 Se funda una nueva compañía aérea llamada Flugfélag Akureyrar en Akureyri, en la costa norte de Islandia.
1940 Flugfélag Akureyrar traslada su sede a la capital, Reikiavik, y pasa a llamarse Flugfélag Íslands. Más adelante, la compañía pasa a llamarse Icelandair, el nombre comercial internacional.
1944 Tres jóvenes pilotos islandeses que regresan de una formación aérea en Canadá fundan Loftleidir, que luego se convertiría en Icelandic Airlines.
1945-7 Inicialmente, tanto Flugfélag Íslands como Loftleidir se centraron en ofrecer vuelos nacionales. En 1945, Flugfélag Íslands hace sus primeros vuelos internacionales a Escocia y Dinamarca. Loftleidir inicia las operaciones internacionales en 1947.
1953 Loftleidir inicia sus servicios de bajo coste pioneros en el Atlántico Norte.
1973 Flugfélag Íslands y Loftleidir se fusionan en un nuevo holding empresarial llamado Flugleidir.
1979 Flugleidir contrae todas las responsabilidades de las operaciones de ambas «empresas matrices» y decide utilizar Icelandair como nombre comercial internacional. Mantiene el nombre de Flugleidir en el mercado nacional.