Teroristické útoky 11. září 2001 zapříčinily menší zájem o létání a následovně museli kvůli ztrátám snížit kapacity o 15 % a propustily přibližně 1500 zaměstnanců. Vedení KLM rozhodlo o redukci typů provozovaných na dlouhých linkách na A330, Boeing 747 a 777, především kvůli snížení celkových nákladů.