Ostra rywalizacja między liniami trwała aż do 1973, kiedy to oba przedsiębiorstwa połączyły się. Nowe linie początkowo działały pod nazwą Flugleiðir powstałą z połączenia starych nazw. Jednak w 1979 zmieniono nazwę na Icelandair, ale nazwę Flugleiðir zachowały dla linii krajowych. W latach 90. rozszerzały swoją działalność, zwłaszcza w przewozach towarowych (cargo).
Przez długi okres linie używały samolotów Douglas DC-8 i Boeing 727, a w latach 90. zmieniły je na Boeing 757. Na krótszych trasach krajowych używano też Boeingów 737. mały|Boeing 757-200 Icelandair w okolicznościowym malowaniu "Hekla Aurora" Samoloty Icelandair służą islandzkiemu prezydentowi w czasie jego oficjalnych podróży za granicę.
Flota Według stanu na październik 2025 flota Icelandair składała się z 48 samolotów, w tym 2 przeznaczonych do transportu cargo, o średnim wieku 15,1 lat: SamolotLiczba miejscUwagiModelAktywneZamówioneBEŁącznieAirbus A321neo4222165187W trakcie dostawy od 2024Airbus A321 XLR–13Dostawa planowana od 2029Boeing 737 MAX 817–16144160Boeing 737 MAX 94–16162178Boeing 757-20010–80–80Wycofanie planowane do 20262216118320164184Boeing 757-3002–22203225Boeing 767-3003–252372612konfiguracja cargoDash 8-2003––3737Dash 8-4003––7676Łącznie4815