En la primavera de 2016, Icelandair añadió dos Boeing 767-300 de fuselaje ancho a su flota. Estos aviones son más grandes que los 757, y su mayor número de asientos y su alcance de vuelo más amplio lo convierten en un avión especialmente apropiado para vuelos de larga distancia sin escalas.
El Boeing 767 es un avión de fuselaje ancho de dos motores de tamaño medio-grande que fue inicialmente concebido como una alternativa más pequeña a modelos anteriores, como el 747. Fue el primer avión bimotor autorizado para realizar vuelos transoceánicos de larga duración y su impresionante rango de vuelo ha permitido la expansión de los servicios en las rutas intercontinentales. Los 767 se fabrican en tres longitudes, siendo el Boeing 767-300ER 6,43 m (21') más largo que el modelo original.
Los 767 de Icelandair cuentan con 262 asientos, con una disposición 2-3-2 en Economy y en Saga Premium, la disposición es 2-1-2.
La velocidad de crucero es de 851 km/h (530 mph), y su rango de vuelo de hasta 7890 km (4900 mi) lo convierten en la opción preferida para rutas de larga distancia. Además de entretenimiento a bordo, acceso Wi-Fi de puerta a puerta y bebidas gratis, los pasajeros de Icelandair pueden inscribirse en el programa de fidelidad Saga Club para obtener ventajas adicionales.
