Icelandair har köpt in Boeing 737 MAX som ersättare till de allt mer åldrande 757 som varit ryggraden i flottan i drygt 20 år. Sammantaget 11 maskiner är beställda i versionerna -8 och -9. Men de fem levererade står fortsatt på marken eftersom Icelandair i motsats till andra flygbolag inte satt dem i trafik ännu.
Dessutom har flygbolaget avbeställt de sex MAX som ännu inte är levererade. Istället har fokus hamnat på A321(LR) som med en räckvidd på 7500 kilometer matchar de 7250 som är räckvidden på de nuvarande 757. Utvärderingen fortsätter under 2021 och de nya flygplanen ska vara på plats under 2025 – 2027.