Wieści o przebudowie floty przewoźnik przekazał podczas prezentacji swoich kwartalnych wyników. Obecnie linia wykorzystuje jedynie samoloty produkcji Boeinga, z których 27 to przestarzałe boeingi 757. We flocie znajdują się również cztery nie mniej wiekowe boeingi 767. Icelandair posiada także cztery boeingi 737 MAX 8 i jednego boeinga 737 MAX 9, jednak te są...