Im Frühjahr 2016 erweiterte Icelandair seine Flotte um zwei Großraumflugzeuge vom Typ Boeing 767-300. Diese Maschinen sind größer als die 757. Durch ihre höhere Sitzplatzkapazität und längere Reichweite eignen sie sich ideal für Nonstop-Langstreckenflüge.
Die Boeing 767 ist ein mittelgroßes zweimotoriges Großraumdüsenflugzeug, das ursprünglich als schmalere Alternative zu Maschinen früherer Bauart, wie z. B. der 747, entwickelt wurde. Als erste zweimotorige Düsenmaschine erhielt sie die Zulassung für längere Überseeflüge. Dank ihrer eindrucksvollen Reichweite konnte das Flugangebot auf internationalen Strecken deutlich ausgebaut werden. Die 767 gibt es in drei verschiedenen Längenausführungen. Dabei ist die Boeing 767-300ER um 6,43 m länger als das ursprüngliche Modell.
