La più grande compagnia aerea islandese ha in gran parte basato il suo business plan su una rotta alternativa dall'Europa al Nord America con uno scalo in Islanda.

Di solito offre sia la possibilità di scali fino a diversi giorni sia connessioni molto rapide presso l'amichevole e piccolo aeroporto di Keflavik, che funge da base principale.

La flotta di Icelandair è composta da moderni Boeing 737 MAX e Airbus A321, oltre a piccoli turboelica De Havilland Dash 8, utilizzati per i voli interni all'Islanda o per la Groenlandia e le Isole Faroe.

In Islanda opera anche una compagnia aerea low-cost , PLAY, con un modello di business molto simile a quello di Icelandair e spesso con tariffe più basse, ma con meno destinazioni e meno servizi a bordo.