Icelandair lisää laivastoonsa 2018 alkaen 16 Boeing 737MAX konetta. Uusi kalusto varustetaan nopealla laaja-kaistapalvelulla joka mahdollistaa esimerkiksi laadukkaat elokuvien suoratoistopalvelut.

Teknisesti tämä tarkoittaa, että matkustajien omat laitteet ja Icelandair viihdekeskus hyödyntää ns. ViaSat-2 Ka satelliittiverkon palveluita Pohjois-Amerikassa ja Euroopassa vastaavasti Eutelsat palveluita.

Icelandair lentolaivueen uudistus alkaa maaliskuussa 2018 ja jatkuu vuoden 2020 loppuun. 

Icelandair verkosto kattaa 46 kohdetta, josta 18 on Pohjois-Amerikassa – 13 USAssa ja 5 Kanadassa. Verkostoa laajennetaan jatkuvasti.