La compagnie portera sa flotte Airbus à 20 unités et retirera ses Boeing 757 début 2027. Icelandair a signé des contrats de location avec le loueur Aircastle pour six Airbus A320neo, qui entreront en service avant l'été 2028. Une fois ces dix A320neo intégrés, la flotte Airbus d'Icelandair comptera 20 appareils. L'introduction de ces avions s'inscrit dans le vaste programme de renouvellement de la flotte d'Icelandair. Au cours de la dernière décennie, la compagnie a investi dans une nouvelle génération d'appareils plus économes en carburant, notamment des Boeing 737 MAX et des avions de la famille Airbus A320.