Los primeros reactores que "Icelandair" utilizó en sus rutas internacionales fueron por una parte Douglas DC-8 adquiridos por Loftleiðir Icelandic y por otra Boeing 727 comprados por Flugfélag Íslands.