Icelandair valde Boeings MAX-familj som ersättare till den åldrande flottan av 757. Inledningsvis var tanken att satsa på Dreamlinern, men ordern avbokades och gick till Norwegian som därmed fick ta över två Boeing 787-8 med mängder av barnsjukdomar. Istället beställdes nio 737 MAX 8 och sju av den större 737 MAX 9 med option på ytterligare sju flygplan.
De första Boeing 737 MAX 8 landade nyligen på Island och nu är de placerade i flygprogrammet. Den tionde april sätts den första maskinen in på sträckan Keflavik – Newark, an av flygbolagets två dagliga linjer till New York. Därmed ersätter den de Boeing 757 som hittills flugit rutten.