Icelandair es la compañía aérea de bandera islandesa, nacida en 1937. Actualmente conecta con 36 destinos en América y Europa, y su flota está compuesta por 17 Boeing B757. Los aviones de Icelandair ofrecen tres clases de servicio: Economy Class, Economy Comfort y Saga Class, todas equipadas con pantallas de entretenimiento individuales.

La compañía cuenta con dos rutas directas en verano desde España, desde los aeropuertos de Madrid y Barcelona y, durante todo el año, vuelos vía punto europeo.