Pasażerowie latający w otwartych kabinach wyposażani byli na drogę w skórzane płaszcze, rękawice, okulary, kamizelkę ratunkową, spadochron oraz butelkę gorącej wody. 9 maja 1921 w Amsterdamie KLM otworzyło pierwsze na świecie biuro poza lotniskiem, w którym można było nabyć bilety. W październiku 1924 Fokker F.VII KLM wykonał pierwszy lot do Holenderskich Indii Wschodnich. Pokonanie trasy liczącej 15 373 km zajęło maszynie 55 dni wliczając w to przymusowy postój w Bułgarii spowodowany awarią samolotu. Na uruchomienie regularnych lotów do Indii Wschodnich trzeba było poczekać do 1929, kiedy to 12 września wystartowała pierwsza maszyna KLM, łącząca Amsterdam i Dżakartę. Lot trwał 12 dni i do czasów II wojny światowej było to najdłuższe regularne połączenie lotnicze na świecie. W 1927 KLM wykonał pierwszy na świecie międzynarodowy lot czarterowy. Amerykański pionier lotnictwa, Van Lear Black czarterował od linii lotniczej Fokkera F.VII (H-NADP) do wykonania przelotu z Holandii do Dżakarty i z powrotem. Lot trwał 27 dni. W 1931 linia wprowadziła do użycia pierwszy samolot towarowy. Dwa lata później, w październiku 1934, jako pierwszy europejski przewoźnik, KLM wprowadził samolot Douglas DC-2. W grudniu 1934 KLM wykonał swój pierwszy lot transatlantycki, Fokker F-XVIII przeleciał w ciągu ponad 7 dni z Amsterdamu do Curaçao i Aruby.