Icelandair hat ihr Drehkreuz am Flughafen Keflavik, und kann somit Flüge auf beiden Seiten des Atlantiks durchführen. Sie hat Flugziele in 16 Ländern und 26 Städte.
Icelandair fliegt nach den folgenden europäischen Ländern: Belgien, Finnland, Island, Italien, Niederlande, Norwegen, Deutschland, Spanien, Dänemark, Schweden, die Schweiz, Frankreich und Großbritannien. Die Flugziele von Air Iceland sind Färöer (Vagar), Island (Akureyri, Grimsey, Reykjavík) und Grönland (Ittoqqortoormiit, Kulusuk, Narsarsuaq, Nuuk).