KLM ble etablert den 7. oktober 1919, noe som gjør det til verdens eldste flyselskap som fremdeles opererer under sitt opprinnelige navn. Selskapet startet operasjoner året etter, med en flygning fra London til Amsterdam. Men det skulle gå ett år til før selskapet begynte å operere ruteflygninger.