7 października 1994 KLM uroczyście obchodziło siedemdziesiątą piątą rocznicę swojego istnienia. Jako jedyna linia lotnicza na świecie używała wszystkich typów samolotów Douglas, od DC-2 do MD-11L. Könemann, A. Fecker: The Complete Book Of Flight. Facts, Figures and The Story of Airports, Airlines and Aircraft, Parragon 2010, s. 183. ..
W 2004 KLM dołączył do SkyTeam, międzynarodowego sojuszu linii lotniczych. W tym samym roku przewoźnik został przejęty przez Air France, tworząc holding lotniczy Air France-KLM. Zgodnie z warunkami umowy, obie linie lotnicze miały działać jako odrębne podmioty, zachowując własne huby, połączenia i logotypy.
Powiązania Linia należy do holdingu Air France-KLM, a w skład KLM wchodzą: KLM Royal Dutch Airlines KLM Cityhopper KLM Cargo