En 1940, se traslada a Reikiavik y cambia su nombre por el de Flugfélag Íslands.

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.

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.

[4]​ Los primeros reactores que Icelandair utilizó en sus rutas internacionales fueron por una parte Douglas DC-8 adquiridos por Loftleiðir Icelandic y por otro Boeing 727 comprados por Flugfélag Íslands.

Flugfélag Íslands comenzó sus servicios internacionales desde Islandia operando un gran hidroavión Consolidated PBY Catalina.