A maior companhia aérea da Islândia baseou largamente o seu plano de negócios numa rota alternativa da Europa para a América do Norte com uma escala na Islândia.

Normalmente, oferece tanto a possibilidade de escalas de vários dias como ligações muito rápidas no pequeno e simpático aeroporto de Keflavik, que serve de base principal.

A frota da Icelandair é constituída por modernos aviões Boeing 737 MAX e Airbus A321, bem como por turboélices De Havilland Dash 8 mais pequenos, que são utilizados para voos domésticos na Islândia ou para a Gronelândia e as Ilhas Faroé.