KLM es la aerolínea más longeva del mundo, ya que opera desde 1919 sin haber cambiado su nombre. Otras aerolíneas se fundaron con anterioridad, pero han ido desapareciendo con el paso del tiempo:
- DELAG: fundada el 16 de noviembre de 1909, desaparecida en 1935.
- Aero Rt.: fundada el 22 de diciembre de 1910, absorbida por Málev.
- St. Petersburg-Tampa Airboat Line: fundada en 1913, desaparecida en 1914.
- Aircraft Transport and Travel: creada el 5 de octubre de 1916, desaparecida en 1921.
- Chalk’s Ocean Airways: fundada en 1917, operó hasta 2007.
- Det Danske Luftfartselskab: 29 de octubre de 1918, desaparecida en 1951.
- Svensk Lufttrafik: fundada el 7 de febrero de 1919, liquidada en 1952.
- SNETA – 31 de marzo de 1919, fusionada con SABENA.
- CCNA – Compañía Colombiana de Navegación Aérea: creada el 26 de septiembre de 1919, cese de operaciones en 1922.
El primer vuelo de KLM se dio el 17 de mayo de 1920. El piloto Jerry Shaw vuela el DeHavilland DH-16 alquilado de Londres a Schiphol. A bordo iban dos periodistas, una carta del alcalde de Londres a su homólogo en Ámsterdam y una pila de periódicos.
Entre sus hitos destaca la introducción del concepto de „tripulación de cabina“ en 1935. Los primeros tripulantes de cabina eran todos hombres, poco después siguió a un grupo de damas, las “azafatas”. El personal de cabina reemplazó a los ingenieros a bordo, dado que hasta ese momento era la tarea de los ingenieros atender a los pasajeros, amén de sus responsabilidades técnicas.
En 2003, KLM se fusionó con Air France para crear uno de los mayores grupos de aviación europeos junto a IAG y Lufthansa.
Sepulcro de don Fernando de Montemayor