Islands største flyselskab har i høj grad baseret sin forretningsplan på en alternativ rute fra Europa til Nordamerika med en mellemlanding i Island.

Det giver normalt både mulighed for mellemlandinger på op til flere dage og meget hurtige forbindelser i den venlige og lille Keflavik-lufthavn, som fungerer som hovedbase.

Icelandairs flåde består af moderne Boeing 737 MAX- og Airbus A321-fly samt mindre De Havilland Dash 8-turbopropfly, som bruges til indenrigsflyvninger i Island eller til Grønland og Færøerne.