- 12 september 1919: Koningin Wilhelmina verleent het predikaat ‘Koninklijk' aan KLM in oprichting.
- 7 oktober 1919: Oprichting van de ‘Koninklijke Luchtvaart Maatschappij voor Nederland en Koloniën' (KLM).
- 21 oktober 1919: Eerste KLM-kantoor, aan de Heerengracht in Den Haag.
- 17 mei 1920: Eerste KLM-vlucht. Piloot Jerry Shaw vliegt met een geleaste DeHavilland DH-16 van Londen naar Schiphol.
- 4 april 1921: Na een winteronderbreking heropent KLM de diensten met eigen piloten en toestellen (Fokker F-II en F-III).
- 9 mei 1921: Opening van het eerste KLM-passagekantoor aan het Leidseplein in Amsterdam.
- 1 oktober 1924: Vertrek van de eerste intercontinentale vlucht. Route: Amsterdam-Batavia. Toestel: Fokker F-VII.
- September 1929: Start van de lijndienst Amsterdam-Batavia. Tot het uitbreken van de Tweede Wereldoorlog is dit de langste reguliere luchtverbinding ter wereld.
- December 1933: Kerst- en nieuwjaarspost in een recordtijd van ruim vier dagen met de Fokker F-XVIII 'Pelikaan' van Amsterdam naar Batavia gevlogen; de post is op tijd voor kerst.
- Oktober 1934: De Douglas DC-2 ‘Uiver' wint de eerste prijs in het handicapgedeelte - een vlucht mét passagiers en vracht - van de luchtvaartrace Londen-Melbourne.
- December 1934: Eerste transatlantische vlucht, met de Fokker F-XVIII ‘Snip', van Amsterdam naar Curaçao.
- September 1945: KLM heropent de diensten na de Tweede Wereldoorlog, aanvankelijk alleen op binnenlandse routes.
- 21 mei 1946: Start van de lijndienst tussen Amsterdam en New York, met de Douglas DC-4 ‘Rotterdam'.
- 1 november 1958: Opening van de lijn Amsterdam-Tokio via de Noordpool, met de Douglas DC-7 ‘Caraïbische Zee'.
- Maart 1960: Begin van het tijdperk van de straalvliegtuigen breekt aan met de introductie van de Douglas DC-8.
- 12 september 1966: Oprichting van NLM (Nederlandse Luchtvaart Maatschappij), later omgedoopt tot NLM Cityhopper.
- April 1967: Ingebruikname van de nieuwe thuisbasis, Schiphol-Centrum.
- Februari 1971: Met de komst van de Boeing 747-206B start het ‘widebody'-tijdperk.
- 1 maart 1971: Ingebruikname van het hoofdkantoor in Amstelveen.
- November 1975: Toevoeging van de Boeing 747-306B Combi aan de vloot is een mijlpaal voor het KLM-luchtvrachtvervoer.
- Maart 1988: Overname van de luchtvaartmaatschappij NetherLines.
- Juni 1989: Introductie van de Boeing 747-400, technisch nog meer geavanceerd dan zijn voorgangers van het type 747.
- Juli 1989: KLM verwerft een belang van twintig procent in de Amerikaanse maatschappij Northwest Airlines: een belangrijke stap op weg naar een wereldomspannend routenetwerk.
- 1 april 1991: Oprichting van een nieuwe regionale luchtvaartmaatschappij, KLM cityhopper, door samenvoeging van NLM Cityhopper en NetherLines.
- Oktober 1991: KLM breidt haar belang in chartermaatschappij Transavia uit van veertig naar tachtig procent.
- December 1991: Als eerste luchtvaartrmaatschappij op het Europese vasteland introduceert KLM een loyaliteitsprogramma voor klanten, ‘Flying Dutchman'.
- Januari 1993: het Amerikaanse Ministerie van Transport verleent KLM en Northwest Airlines de antitrust-immuniteit, waardoor ze intensiever kunnen gaan samenwerken.
- September 1993: Alle vluchten van KLM en Northwest Airlines tussen Europa en de VS worden uitgevoerd als onderdeel van een joint venture.
- November 1993: Voor de eerste keer in haar geschiedenis vervoert KLM meer dan tien miljoen passagiers per jaar.
- Maart 1994: KLM en Northwest Airlines introduceren de ‘World Business Class', een nieuwe service met meer faciliteiten voor de zakelijke reiziger op intercontinentale vluchten.
- April 1994: Grootste aandelenemissie uit KLM-geschiedenis. Er worden 21,275 miljoen gewone aandelen geplaatst tegen een koers van 44 gulden (20 euro) per stuk. Opbrengst: 1.193 miljoen gulden (541 miljoen euro).
- Juli 1995: Introductie van de Boeing 767-300ER.
- Januari 1996: Verwerving van een belang van 26 procent in Kenya Airways.
- December 1996: Het aandeel van de Nederlandse Staat in KLM wordt teruggebracht van 38,2% naar 25%.
- Juli 1997: Air UK wordt voor 100% dochter van KLM.
- Augustus 1997: KLM neemt een belang van 30% in Noorse luchtvaartmaatschappij Braathens SAFE.
- September 1997: KLM en Northwest Airlines ondertekenen een langlopende commerciële en operationele samenwerkingsovereenkomst. Tegelijkertijd verkoopt KLM het belang in Northwest terug aan haar partner.
- Juni 1998: het loyaliteitsprogramma Flying Dutchman telt één miljoen leden.
- Augustus 1998: KLM koopt alle gewone aandelen van de Nederlandse Staat terug. De Staat houdt de cumulatief preferente aandelen A en de prioriteitsaandelen met een stemrecht van ruim 14% in bezit.
- 1 november 1999: Oprichting van KLM AirCares, een communicatie- en fondsenwervend platform voor goede doelen gericht op minderbedeelde kinderen in de hele wereld.
- December 1999: KLM is de eerste luchtvaartmaatschappij ter wereld die het ISO 14001-certificaat verwerft voor haar milieuzorgsysteem.
- Voorjaar 2002: Aankondiging van de eerste fase van de vernieuwing van de intercontinentale vloot. Drie Boeing 747-400ER-vrachtvliegtuigen en acht Boeing 777-200ER-vliegtuigen zullen de Boeing 747-300's opvolgen. Nog eens twee Boeing 777-200ER's gaan twee MD-11's vervangen. Bij Airbus wordt een bestelling geplaatst van zes A330-200-toestellen. De intercontinentale vloot van KLM bestaat na afronding van de vernieuwing uit drie types: Boeing 747-400, Boeing 777-200ER en Airbus A330-200.
- 25 oktober 2003: Landing van de eerste Boeing 777-200R op Schiphol. Dit toestel gaat dienst doen op lijndiensten naar Kaapstad, Nairobi en New York.
- 5 mei 2004: Officiële oprichting van de AIR FRANCE-KLM Groep. Op die dag lost Air France de voorwaarden van haar aandelenbod in, waarmee de fusie tussen Air France en KLM een feit is. Ruim zeven maanden eerder, in september 2003, hadden de maatschappijen besloten hun krachten te bundelen.
- September 2004: KLM, Northwest en Continental treden als nieuwe leden toe tot SkyTeam, een internationale alliantie van luchtvaartmaatschappijen, waarvan Air France, Delta Air Lines, Alitalia, Korean Air, ČSA Czech Airlines en Aéro Mexico deel uitmaken.
- Juni 2005: AIR FRANCE-KLM introduceert zijn nieuwe programma voor frequent flyers, ‘Flying Blue'. Het is de eerste keer in de geschiedenis dat twee Europese luchtvaartmaatschappijen hun loyaliteitsprogramma's - exclusieve servicepakketten gericht op trouwe klanten - combineren.
- 25 augustus 2005: Vliegtuigfabrikant Airbus levert de eerste A330 af.
- December 2006: KLM introduceert als eerste luchtvaartmaatschappij ter wereld de ‘self service transfer kiosk', waarbij op Schiphol overstappende passagiers snel en eenvoudig een nieuwe boarding pass kunnen uitprinten.
- Juni 2007: KLM start een uniek partnerschap met Wereld Natuur Fonds Nederland om, naast harde afspraken over CO2-beperking, samen uit te dragen dat ‘ondernemen' ánders kan, ook in de luchtvaartindustrie. KLM ziet deze samenwerking als inspirerende bekroning van al haar eerder getoonde inzet op het gebied van duurzaamheid. Een inzet die KLM de positie van 'best-in-class' in energiezuinig vliegen oplevert te midden van alle grote internationale luchtvaartmaatschappijen.
- 30 maart 2008: Het Open Skies-verdrag wordt van kracht. Dit houdt in dat luchtvaartmaatschappijen voor het eerst overal vanuit Europa naar de VS kunnen vliegen en omgekeerd. KLM heeft altijd aangedrongen op de totstandkoming van een dergelijk verdrag.
- 23 mei 2008: Het Amerikaanse Ministerie van Transport kent KLM, Air France, Delta Air Lines en Northwest Airlines de antitrust-immuniteit toe. Dit betekent dat de vier maatschappijen hun transatlantische activiteiten kunnen stroomlijnen en inrichten naar de wensen van hun klanten. Ze kunnen hiermee de voordelen van het Open Skies-verdrag beter benutten.