Koninklijke Luchtvaart Maatschappij

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.

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ť.

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.

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í.

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.

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,[2] 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.

KLM majú tzv. codeshare dohodu a v súčasnosti prevádzkujú spoločné lety so spoločnosťami:

Flotila KLM pozostávala v novembri 2020 z nasledujúcich lietadiel:

Flotila KLM

Lietadlo	V prevádzke	Fotografia	Objednávky	Počet sedadiel[6]				Poznámky
				C	W	Y	Spolu
Airbus A330-200	8		—	18	36	214	268
Airbus A330-300	5		—	30	40	222	292
Boeing 737-700	16		—	20	6	106	132	Lietadlá majú byť vyradené v roku 2022
Boeing 737-800	31			20	6	150	176
Boeing 737-900	5		—	28	18	138	184	Jedno lietadlo je vo farbách aliancie SkyTeam.
Boeing 777-200ER	15		—	34	40	242	316
Boeing 777-300ER	14		2	34	40	334	408	Jedno lietadlo je vo farbách OrangePride a jedno aliancie SkyTeam.
Boeing 787-9	13		—	30	48	216	294
Boeing 787-10	5		10	38	36	270	344[7]	Dodávky v rokoch 2019 – 2023
Flotila KLM Cargo
Boeing 747-400ERF	3		—	nákladný
Spolu	119		16