Icelandair nam twee extra B767-300 toestellen in gebruik en verhoogt daarmee de capaciteit op een aantal routes met 44%. De B767 toestellen zijn voorzien van een nieuw interieur en nieuwe stoelen, een persoonlijk inflight entertainment systeem, sfeerverlichting en gate-to-gate Wi-Fi. De toestellen worden ingezet op de routes naar New York, Boston, Chicago, Londen, Kopenhagen en ook Amsterdam. Door de toevoeging van de twee B 767 exemplaren breidt de vloot van Icelandair uit tot 28 toestellen (26 B757's en 2 B767's). Sinds 2009 is het routenetwerk van Icelandair bijna verdriedubbeld met een capaciteitstoename van 1,3 tot 3,7 miljoen.