Nella primavera del 2016, Icelandair aggiunto alla sua flotta due Boeing 767-300 di corpo ampio. Questi velivoli sono più grandi dei 757, e la loro maggiore capacità di posti a sedere e la loro ampia autonomia di volo li rendono ideali per i voli non-stop a lungo raggio.
Il Boeing 767 è un aeromobile bimotore medio-grande a fusoliera larga, originariamente concepito come alternativa più piccola di modelli precedenti come il 747. È stato il primo aereo bimotore a essere approvato per i voli lunghi transoceanici e la sua impressionante autonomia ha permesso l'espansione dei servizi sulle tratte intercontinentali. I 767 sono prodotti in tre lunghezze: il Boeing 767-300 ER è più lungo di 6,43 m rispetto al modello originale.
I 767 di Icelandair hanno 262 posti a sedere, disposti in 2-3-2 in Econom; in Saga Class, la disposizione è 2-1-2.
La velocità di crociera è 851 km/h e l'autonomia di 7.890 km li rendono la prima scelta per le rotte a lungo raggio. Oltre all'intrattenimento in volo, all'accesso WiFi gate-to-gate e alle bevande incluse, i passeggeri di Icelandair possono iscriversi al programma di fidelizzazione Saga Club, per usufruire di benefici aggiuntivi.
