KLM wurde am 7. Oktober 1919 gegründet. Als Vorsitzender wurde Albert Plesman gewählt, der als einer der Väter der KLM und somit auch der niederländischen Luftfahrt gilt. Zweiter «Vater» war Anthony Fokker, der das technische Know-how zur Verfügung stellte und für die KLM massgeschneiderte Flugzeuge konstruierte.