W rozkładzie zimowym 2001/2002 linie KLM, podobnie jak inni europejscy przewoźnicy, zmniejszyły częstotliwość rejsów na niektórych trasach i zredukowały tym samym oferowaną pojemność przewozową o 3 proc. w porównaniu z sezonem zimowym 2000/2001. Zmniejszono tygodniową liczbę lotów do Dubaju (z 14 rejsów do 12), Damaszku i Ammanu, Nowego Jorku, Sapporo, Nagoya, Teheranu i Tel Awiwu. Uruchomiono natomiast dodatkowe rejsy do Johannesburga oraz na Antyle Holenderskie — Arubę i Curacao.
W Europie KLM cityhopper zlikwidował połączenie do Malmö, natomiast na trasach z Amsterdamu do: Bremy, Bristolu, Brukseli i Luksemburga, przybył dodatkowy rejs, obsługiwany przez maszynę typu Fokker 50. Zwiększono także dzienną liczbę lotów do Hamburga i Mediolanu.