História  Založenie left|Fokker F.XVIII spoločnosti KLM pred odletom z Holandskej východnej Indie, 1932 Douglas DC-2 KLM na letisku Fornebu v Osle, 1. jún 1939 KLM boli založené 7. októbra 1919 pod kráľovským patronátom, lebo v decembri toho istého roku nad nimi prevzala záštitu holandská kráľovná Wilhelmína, čím získali právo nosiť vo svojom názve titul „Kráľovské“, holandsky „Koninklijke“. Ide o najstaršiu dodnes existujúcu leteckú spoločnosť a tiež o najstaršiu spoločnosť, ktorá nesie stále rovnaký názov. Prvý let uskutočnili 17. mája 1920 a otvorili linku medzi Londýnom a Amsterdamom. Na palube lietadla Airco DH.16 boli dvaja britskí novinári a náklad novín. Táto linka je prevádzkovaná dodnes a ide o najstaršiu prevádzkovanú pravidelnú leteckú linku na svete. V roku 1924 KLM zaviedli do prevádzky holandské dopravné lietadlo Fokker F.VII a v roku 1929 s ním bola otvorená pravidelná linka do Indonézie. KLM sa stali prvou európskou spoločnosťou, ktorá zaviedla do prevádzky americké dvojmotorové dopravné lietadlo Douglas DC-2. Neskôr boli dodané tiež Fokkery F.XVIII a Douglasy DC-3. Druhá svetová vojna Počas druhej svetovej vojny boli lietadlá KLM označené na trupe nápisom „Holland“, čo ich malo identifikovať ako lietadlá neutrálnej krajiny. To umožnilo aj počas vojny zabezpečovať množstvo trás a zriadiť pravidelnú linku do Spojených štátov, aj keď časť liniek spoločnosť rovnako musela obmedziť či zastaviť. Povojnová expanzia Douglas DC-7C KLM na medzinárodnom letisku v New Yorku, jún 1961 Ihneď po skončení vojny spoločnosť rýchlo obnovila všetky linky. Do flotily zaviedla tiež lietadlá Douglas C-54 Skymaster, s ktorými lietala do Indonézie. Ďalším z nových typov vo flotile bol Douglas DC-4, s ktorým lietala na linke do New Yorku. KLM otvorili aj nové linky do Južnej Ameriky a Mexika. V roku 1955 uviedli do prevádzky typ Lockheed L-1049 Super Constellation, v roku 1957 Vickers Viscount a DC-7 a v roku 1959 Lockheed Model 10 Electra. Prúdová éra left|McDonnell Douglas DC-9-33 KLM na letisku v Liverpoole, 26. jún 1968 Boeing 747-200B(SUD) spoločnosti KLM na medzinárodnom letisku Mirabel v Montreale, 31. máj 1986 KLM vstúpili do prúdovej éry zavedením lietadiel Douglas DC-8 v marci 1960. V roku 1965 založili spoločnosť KLM Helicopters, ktorá obstarávala vrtuľníky na ropné plošiny v Severnom mori. V roku 1966 zaviedli do flotily typ DC-9 na linky po Európe a na Blízky východ. KLM boli prvou leteckou spoločnosťou, ktorá vo februári 1971 uviedla do prevádzky širokotrupé štvormotorové prúdové dopravné lietadlá Boeing 747-200B. V roku 1972 bol tiež dodaný prvý trojmotorový McDonnell Douglas DC-10. V týchto lietadlách zaviedla KLM v roku 1974 službu „KLM FFF“ (KLM Full Fare Facilities), v rámci ktorej mali cestujúci za príplatok k letenke doplnkové exkluzívne služby na palube. Išlo tak o predchodcu súčasnej obchodnej triedy. V roku 1977 sa stala najväčšia letecká katastrofa v dejinách, keď sa 27. marca zrazil Boeing 747-200B spoločnosti KLM uprostred vzletovej a pristávacej dráhy s Boeingom 747-100 spoločnosti Pan Am. Pri leteckom nešťastí na Tenerife zahynulo 583 ľudí. 80. a 90. roky Počas osemdesiatych rokov KLM uviedli do flotily lietadlá európskej výroby typu Airbus A310 a americké Boeingy 737, ktoré postupne nahradili DC-9. V roku 1985 KLM získali od Air Transport World ocenenie „Letecká spoločnosť roka“. V roku 1989 bol KLM dodaný prvý Boeing 747-400, v roku 1994 prvý MD-11 a o rok neskôr získala spoločnosť tiež prvý Boeing 767. V deväťdesiatych rokoch tiež uzavreli KLM alianciu s dnes už zaniknutými Northwest Airlines a získali v nich 20% podiel. Dňa 1. apríla 1991 vznikla zlúčením spoločností NLM CityHopper a Netherlines regionálna dcérska spoločnosť KLM Cityhopper. V roku 1998 vznikla spoločnosť KLM uk. Stalo sa tak pri zakúpení podielu KLM v Air UK. Táto spoločnosť prevádzkovala vnútroštátne lety v Spojenom kráľovstve a lety zo Spojeného kráľovstva do Holandska, pričom mala základňu na letisku Londýn-Stansted. V roku 1998 KLM tiež predali podiel v Northwest Airlines a začali sa zaujímať o iné letecké spoločnosti. Naviazali tak spoluprácu s talianskou spoločnosťou Alitalia, ktorú však v roku 2000 zrušili. 21. storočie V roku 2000 prebiehali diskusie o spojení KLM s British Airways v novú silnú leteckú spoločnosť, ale táto myšlienka nakoniec nebola realizovaná. Teroristické útoky 11. septembra 2001 zapríčinili menší záujem o lietanie a následne museli KLM kvôli stratám znížiť kapacity o 15% a prepustili približne 1 500 zamestnancov. Vedenie spoločnosti rozhodlo o redukcii prevádzkovaných typov na diaľkových linkách na Airbus A330, Boeing 747 a 777, predovšetkým kvôli zníženiu celkových nákladov. V roku 2003 bola spoločnosť KLM uk zlúčená s KLM Cityhopper. Dňa 30. septembra 2003 oznámili Air France s KLM vytvorenie spoločnej leteckej spoločnosti s názvom Air France-KLM. V roku 2004 sa KLM stali členom aliancie leteckých spoločností SkyTeam. Posledný let holandského lietadla značky Fokker spoločnosti KLM sa uskutočnil 27. októbra 2017, išlo o typ Fokker 70. Lietadlá Fokker 100 spoločnosť vyradila z flotily už predtým. Tieto boli nahradené ekonomickejšími a novšími lietadlami Embraer E-Jet.