KLM est la plus ancienne compagnie aérienne au monde opérant toujours sous son nom d'origine.
- La KLM Royal Dutch Airlines est créée en 1919. La reine Wilhelmina accorde la désignation "Royale" à la compagnie.
- Juillet 1989, KLM prend 20% de la compagnie américaine Northwest Airlines.
- Avril 1991, elle fusionne avec les compagnies néerlandaises : NLM Cityhopper et Netherlines pour créer "Cityhopper".
- Janvier 1998, elle acquiert 26% de Kenya Airways.
- Août 1998, KLM rachète l'ensemble des parts régulières de l'état hollandais.
- 2002, la filiale KLM UK (anciennement Air UK) est rattachée à KLM Cityhopper.
- Mai 2004, fusion de la compagnie avec Air France.
- Mai 2007, KLM possède 100% de KLM
Cityhopper.
- Janvier 2009, le groupe Air France-KLM prend 25% sur la compagnie Alitalia.
- 13 janvier 2017, à l'initiative de la compagnie italienne, Air France-KLM et Alitalia divorcent.