Keväällä 2016 Icelandair lisäsi kaksi laajarunkoista Boeing 767-300 -lentokonetta kalustoonsa. Nämä lentokoneet ovat suurempia kuin 757-mallit. Niihin mahtuu enemmän istuinpaikkoja ja niiden kantomatka on pidempi, mikä tekee niistä ihanteellisia ilman välilaskuja tehtäville pitkän matkan lennoille.
Boeing 767 on keskisuuri/suuri leveärunkoinen kaksimoottorinen lentokone. Se suunniteltiin alun perin pienemmäksi vaihtoehdoksi aiemmille malleille, kuten 747:lle. Se oli ensimmäinen kaksimoottorinen suihkukone, jolle sallittiin valtameren ylittävät lennot, ja sen vaikuttavan laaja lentosäde on mahdollistanut palvelujen laajentamisen mannertenvälisillä reiteillä. 767-mallia valmistetaan kolmella eri pituudella, ja Boeing 767-300 ER on 6,43 m (21’) alkuperäistä mallia pidempi.
Icelandairin 767-malleissa on 262 paikkaa, jotka on sijoitettu 2-3-2 sekä Economy-luokassa. Saga Premium-luokassa sijoittelu on 2-1-2.
Näiden koneiden matkalentonopeus on 851 km/h (530 mph), ja niiden lentosäde on jopa 7 890 km (4 900 mailia), minkä ansiosta ne soveltuvat pitkän matkan reiteille parhaiten. Lennon aikana tarjottavan viihteen, portilta portille kestävän Wi-Fi-yhteyden ja ilmaisten juomien lisäksi Icelandairin matkustajat voivat saada lisäetuja liittymällä Saga Club -kanta-asiakasohjelman jäseneksi.
