Icelandair

Icelandair nace en 1937 con la fundación de Flugfélag Akureyrar en Akureyri, ciudad de la costa norte de Islandia, en la región de Norðurland Eystra. Sus operaciones comienzan en 1938 con un hidroavión Waco YKS-7. En 1940, se traslada a Reikiavik y cambia su nombre por el de Flugfélag Íslands.

Por otra parte, tres pilotos habían fundado en 1944 una pequeña compañía llamada Loftleiðir. En un principio tanto Loftleiðir como Flugfélag Íslands se concentraron en los vuelos de cabotaje dentro de Islandia.

En 1945 Flugfélag Íslands (Iceland Airways Ltd.) realiza sus primeros vuelos internacionales a Escocia y Dinamarca. Los vuelos internacionales programados comenzaron en 1946 con algunos B-24 Liberator convertidos alquilados a Scottish Airways. Loftleiðir comenzó sus operaciones internacionales en 1947 y fue pionera en los servicios de bajo coste en el Atlántico Norte al establecerlos en 1953.

En esos momentos la IATA determinó y unificó las tarifas que las aerolíneas deberían aplicar en sus vuelos entre Europa y Norteamérica; como Loftleiðir no era socio de IATA estableció sus propias tarifas, mucho más bajas que las de la competencia, y se convirtió en una de las compañías más populares para volar entre Europa y Norteamérica.

Flugfélag Íslands y Loftleiðir se fusionaron en 1973 adoptando el nombre de Flugleiðir en islandés y el de Icelandair en inglés. Gran parte del tráfico aéreo entre Europa y Estados Unidos sobrevuela Islandia, convirtiendo a la isla en un punto importante para quienes realizan estos viajes que constituyen, por mucho, el tráfico de pasajeros de la compañía.

El plan de escalas de Icelandair data de cuando Loftleidir comenzó en 1963 con sus vuelos transatlánticos sin costes extra. En aquel momento Loftleidir era la única aerolínea en aplicar la sexta libertad del aire.

Tras la fusión, Icelandair se convirtió en propietaria de las dos aerolíneas, pero no asumió todas sus operaciones hasta octubre de 1979. En 1997 creó una subsidiaria, Air Iceland, para operar vuelos de cabotaje y algunos de corto alcance. En enero de 2002, Flugleiðir-Icelandair Group se convirtió en un gran grupo con 11 subsidiarias de las cuales Icelandair es la mayor.

En marzo de 2005 el grupo cambió su nombre a FL Group y en octubre de ese mismo año se lleva a cabo un proceso de reestructuración que divide el grupo en dos partes, Icelandair Group que pasó a controlar las diferentes aerolíneas y FL Travel Group que pasó a encargarse de los negocios vacacionales. A fecha de marzo de 2007 Icelandair contaba con 2.565 empleados.​