In de lente van 2016 breidde Icelandair zijn vloot uit met twee Boeings 767-300 met een brede romp. Deze vliegtuigen zijn groter dan de 757's en omdat ze meer zitplaatsen bevatten en verder kunnen vliegen, zijn ze ideaal voor langeafstandsvluchten zonder tussenstop.
De Boeing 767 is een middelgroot tot groot wide-body twinjet-vliegtuig dat oorspronkelijk werd ontworpen als een kleiner alternatief voor eerdere modellen zoals de 747. Het was de eerste twinjet die werd goedgekeurd voor uitgebreide overzeese vluchten en het indrukwekkende vliegbereik heeft geleid tot de uitbreiding van diensten op intercontinentale routes. 767's worden in drie lengtes geproduceerd, waarbij de Boeing 767-300 ER 6,43 m langer is dan het oorspronkelijke model (21’).
Icelandair’s 767s hebben 262 stoelen, met drie rijen van 2, 3 en 2 stoelen in Economy. In Saga Premium, bestaat de opstelling uit drie rijen van 2, 1 en 2 stoelen.
De kruissnelheid bedraagt 851 km/u (530 mph) en het vliegbereik van 7.890 km (4.900 mi) maakt deze vliegtuigen de eerste keuze voor lange routes. Naast het entertainment aan boord, wifi en gratis drankjes, kunnen passagiers van Icelandair meedoen aan het Saga Club-loyaliteitsprogramma voor extra voordelen.
