Air France-KLM fue creada por un acuerdo mutuo de fusión entre Air France y KLM el 5 de mayo de 2004.