Royal Dutch Airlines (KLM) a vu le jour le 7 octobre 1919, alors que le premier vol a été effectué un an plus tard, le 7 octobre 1920. Cette envolée transportait ses premiers passagers de Londres vers Amsterdam.
C’est à compter de 1921 que KLM a véritablement commencé à exploiter des vols commerciaux. Les premiers vols intercontinentaux ont de leur côté été inaugurés en 1929. À cette époque, KLM reliait les Pays-Bas et les Indes néerlandaises. Ils étaient alors considérés comme les vols les plus longs au monde.
KLM a survolé l’Atlantique pour la première fois en 1934. En 1946, la compagnie aérienne se posait à New York pour la première fois.
En 2004, KLM fusionnait avec le transporteur français Air France, créant le premier groupe aérien au monde. Depuis, KLM-Air France a glissé au second rang mondial, à la suite de la fusion des sociétés américaines Delta Air Lines et de Northwest Airlines.