KLM nembé sajeroning prosès pambaruan armada. Kabèh Boeing 737-300/-400né bakal digantèkaké déning Boeing 737-700/-800. KLM uga nimbang-nimbang ngganti montor mabur MD-11né. Air France-KLM ngirim proposal kanggo 100 montor mabur A350 lan Boeing 787 kanggo nggantèkaké MD-11 (bebarengan karo Airbus A340 lan Boeing 747-400 duwèkané Air France). Rencana iki diprakirakaké dumadi taun 2014.