Det første av Icelandairs to nye wide-body Boeing 767 lettet den første uken i mai og det andre er i luften den 15.mai.

Flyene blir brukt på utvalgte ruter fra Island: New York, Chicago og Boston i USA, og London, København og Amsterdam i Europa. Kapasiteten er 262 passasjerer, som er en økning på 44% i setekapasitet i forhold til den eksisterende flytypen Icelandair har i sin flåte, Boeing 757 med 183 seter.

Icelandairs flyflåte er nå på 28 fly: To Boeing 767 og 26 Boeing 757. De to såkalte wide-body flyene er total renoverte siden de kom til Icelandair i vinter og har fått installert individuelt underholdningssystem, stemningslys i kabinen og gate-to-gate Wi-Fi som resten av Icelandairs flyflåte.