Jabarkan Kerja Sama dari KLM

Pada bulan Januari 1993, Departemen Transportasi Amerika Serikat memberikan persetujuan atas kerja sama KLM dan Northwest Airlines, sehingga keduanya dapat makin mengintensifkan kerja sama. Pada tahun 1994, kepemilikan saham KLM di Northwest Airlines ditingkatkan menjadi 25%.

KLM memperkenalkan armada Boeing 767-300ER terbarunya pada bulan Juli 1995. Pada bulan Januari 1996, KLM mengakuisisi 26% saham di Kenya Airways, maskapai penerbangan nasional Kenya. Pada tahun 1997, Pieter Bouw mengundurkan diri, dan ia pun digantikan oleh Leo van Wijk. Pada bulan Agustus 1998, KLM membeli kembali seluruh sahamnya yang dimiliki oleh pemerintah Belanda, sehingga KLM pun resmi kembali menjadi swasta. Pada tanggal 1 November 1999, KLM mendirikan AirCares, sebuah yayasan pengumpulan dana untuk anak telantar.

KLM memperbarui armada antar benuanya dengan mengganti Boeing 767, Boeing 747-300, dan McDonnell Douglas MD-11 miliknya, dengan Boeing 777-200ER dan Airbus A330-200. MD-11 tetap dioperasikan oleh KLM hingga bulan Oktober 2014. Boeing 777 pertama KLM dikirim pada tanggal 25 Oktober 2003, sementara Airbus A330-200 pertama KLM diperkenalkan pada tanggal 25 Agustus 2005.