Boeing 757 är ryggraden i Icelandairs flygplansflotta. Men det är en åldrande maskin som nu successivt ska bytas ut och i dagarna landade den första 737 MAX 8 på flygplatsen i Reykjavik. De kommande tre åren ska 16 nya flygplan, en blandning av MAX 8 och MAX 9 tillföras och ersätta de äldsta 757:orna. De nya flygplanen har något färre antal stolar än de 757-200 som de ska ersätta och som flygs med 184 stolar ombord i tre klasser. Där har Boing 737 MAX 8 154 stolar ombord medan 737 MAX 9 har 172 stolar ombord. De nya maskinerna har dock en betydlig bättre bränsleekonomi än de äldre 757.
Icelandair har inte presenterat något definitivt slutdatum för Boing 757 utan de ska finnas kvar parallellt under överskådlig tid. Det gör att Icelandair de närmaste åren har tre Boeingversioner i flottan, 737MAX, B757 och Boeing 767.