La mayor aerolínea islandesa ha basado en gran medida su plan de negocio en una ruta alternativa de Europa a Norteamérica con escala en Islandia.

Suele ofrecer tanto la posibilidad de escalas de hasta varios días como conexiones muy rápidas en el acogedor y pequeño aeropuerto de Keflavik, que sirve de base principal.

La flota de Icelandair consta de modernos aviones Boeing 737 MAX y Airbus A321, así como de pequeños turbohélices De Havilland Dash 8, que se utilizan para vuelos nacionales dentro de Islandia o a Groenlandia y las Islas Feroe.

También hay una aerolínea de bajo coste , PLAY, que opera en Islandia con un modelo de negocio muy similar al de Icelandair y a menudo con tarifas más bajas, pero menos destinos y menos servicios a bordo.