Die moderne 737, 757- und 767-Boeing-Flotte fliegt knapp 50 Ziele in Europa, den USA und Kanada an.
Ganzjährig verbindet Icelandair z.B. Frankfurt (7-12x wöchentlich), München (4-11x wöchentlich), Berlin TXL (4-11x wöchentlich) und Hamburg (3-5x wöchentlich) mit Island. In den Sommermonaten wird
das Streckennetz durch Düsseldorf ergänzt.
In der Schweiz wird neben Zürich als ganzjährigem Ziel (3-11x wöchentlich), in den Sommermonaten Genf zusätzlich angeflogen (2-4x wöchentlich).
Innerhalb des Landes, auf die Färöer-Inseln (Torshavn) und insbesondere auch nach Grönland (bis zu 5 Ziele), unterhält Icelandairs Tochtergesellschaft Air
Iceland Connect, vom Reykjavík Domestic Airport, hervorragende Verbindungen.