KLM Royal Dutch Airlines fortsetter å fornye sin flyflåte. Som en del av fornyingsprogrammet er det bestilt to Boeing 777-300ER, to Airbus A330-200 og tre Boeing 737-700. Flyene leveres i løpet av 2010 og 2011.

De nye flyene skal delvis erstatte eldre fly og delvis sørge for å være en del av selskapets utvidelse for å møte den stadig økende etterspørselen etter flyreiser.