Jabarkan 1980an dan 1990an dari KLM

Pada tahun 1980, KLM berhasil mengangkut 9.715.069 penumpang. Pada tahun 1983, KLM berhasil mencapai kesepakatan dengan Boeing untuk mengonversi dek atas dari sepuluh unit Boeing 747-200 Combo miliknya menjadi lebih panjang. Konversi ini mulai dikerjakan pada tahun 1984 di pabrik Boeing di Everett, Washington, dan akhirnya selesai pada tahun 1986. Pesawat ini lalu diberi nama Boeing 747-200SUD atau 747-300, yang dioperasikan sebagai tambahan terhadap tiga unit Boeing 747-300 yang telah dimiliki KLM. Pada tahun 1983, KLM menerima sepuluh unit Airbus A310 baru, yang telah dipesan sebelumnya. Sergio Orlandini mengundurkan diri pada tahun 1987 dan ia pun digantikan oleh Jan de Soet. Pada tahun 1986, kepemilikan saham pemerintah Belanda di KLM dikurangi menjadi hanya 54.8%. Diperkirakan, kepemilikan saham ini akan dikurangi lebih lanjut pada dekade tersebut. Pada bulan Juni 1989, KLM memperkenalkan Boeing 747-400 terbarunya.

Dengan adanya liberalisasi di pasar Eropa, KLM juga mulai mengembangkan penghubungnya di Amsterdam Schiphol dengan mengangkut penumpang dari maskapai yang bekerja sama dengannya. Sebagai bagian dari pengembangan jaringannya ke luar negeri, KLM pun mengakuisisi 20% saham di Northwest Airlines pada bulan Juli 1989. Pada tahun 1990, KLM berhasil mengangkut 16.000.000 penumpang. Presiden KLM, Jan de Soet mengundurkan diri pada akhir tahun 1990 dan ia pun digantikan oleh Pieter Bouw, pada tahun 1991. Pada bulan Desember 1991, KLM menjadi maskapai Eropa pertama yang memperkenalkan program penumpang setia, yang diberi nama Flying Dutchman.