Die Fluggesellschaft KLM Royal Dutch Airlines (IATA-Code: KL, ICAO-Code: KLM, Rufzeichen: KLM) ist eine der Gesellschaften die Flüge von Deutschland nach Bali anbieten. Sie hat ihren Hauptsitz in Amsterdam, der dortige Flughafen Amsterdam Schiphol ist das Drehkreuz der Fluglinie.
Fliegt man von Deutschland aus nach Bali, hat man einen Zwischenstopp in Amsterdam, bevor es entweder direkt nach Bali geht, oder nach Singapur und von dort dann mit Singapore Airlines nach Bali. Die KLM (niederländisch: Koninklijke Luchtvaart Maatschappij N.V.), also „Königliche Luftfahrtgesellschaft“ ist die älteste noch existierende Fluggesellschaft der Welt und die größte in den Niederlanden.
Gegründet wurde das Unternehmen im Oktober 1919, nachdem auf der ersten Luftverkehrsausstellung in Amsterdam 1918 bei der Luftfahrtkommission die Idee dazu aufkam. Die beiden „Väter“ der Gesellschaft waren der Vorsitzende Albert Plesman und der Flugzeugbauer Anthony Fokker, der speziell für die KLM Flugzeuge entwarf. Im Mai 1920 fand der erste Flug von London nach Amsterdam statt.
Als staatliche Fluglinie oblag es der KLM, die Verbindung zur Kolonie Niederländisch-Indien zu halten, dem heutigen Indonesien. Bereits 1927 gab es die ersten Flüge nach Jakarta, das damals noch Batavia hieß. Während des zweite Weltkriegs wurden viele Routen ab Amsterdam eingestellt, zahlreiche Maschinen wurden von der Wehrmacht erbeutet und landeten bei der Luftwaffe und bei der Lufthansa.
Nach dem Krieg wurde der Flugverkehr wieder aufgenommen und 1946 war KLM die erste Gesellschaft die New York von Europa aus wieder anflog. 1971 kamen die ersten Großraumjets zur Flotte.
1991 begann KLM damit, Schritt für Schritt die unrentable First Class abzuschaffen, es gibt bis heute nur wenige Fluggesellschaften die nur zwei Klassen anbieten. 2004 kam es dann zur Fusion mit Air France zum Dachunternehmen Air France-KLM.
Dadurch wurde das Unternehmen zur viergrößten Fluggesellschaft der Welt. Im August 2010 bestand die Flotte der KLM aus 109 Flugzeugen.