Den första av Icelandairs två nya Boeing 767-300 hade sin första avgång under första veckan i maj och den andra avgick under gårdagen. De två flygplanen kommer att användas på utvalda sträckor från Island till New York, Chicago och Boston i USA samt till London, Köpenhamn och Amsterdam i Europa. Kapaciteten är 262 passagerare och därmed en ökning med 44 procent av stolar jämfört med den befintliga flygplanstypen Boeing 757-200 som har plats för 183 passagerare.
Icelandairs flotta består nu av 28 flygplan där 26 stycken är Boeing 757-200 och två Boeing 767-300. De nya Boeing 767 har genomgått en totalrenovering och bland annat innehåller helt nya säten och gate-to-gate Wi-Fi. Icelandair flyger idag till 43 destinationer och har sedan 2009 tredubblat sitt linjenät som idag har över 100 dagliga avgångar från Island till Nordamerika och Europa. Till Sverige flyger man med Boeing 757-200 till Stockholm och Göteborg som är en sommarlinje.