Jabarkan Era Pesawat Jet dari KLM

Dimulai pada bulan September tahun 1959, maskapai ini memperkenalkan turboprop empat mesin Lockheed Electra ke beberapa rute Eropa dan Timur Tengah. Pada bulan Maret 1960, KLM memperkenalkan Douglas DC-8 pertama ke armadanya. Pada tahun 1961, KLM melaporkan kerugian tahunan pertamanya. Pada tahun yang sama, presiden KLM, Fons Aler, digantikan oleh Ernst van der Beugel. Tetapi perubahan pimpinan ini tidak menyebabkan kesulitan keuangan KLM berubah. Van der Beugel mengundurkan diri sebagai presiden pada tahun 1963 karena alasan kesehatan. Horatius Albarda ditunjuk untuk menggantikan Ernst van der Beugel sebagai presiden KLM pada tahun 1963. Alberda memulai reorganisasi perusahaan, termasuk pengurangan staf dan penerbangan. Pada tahun 1965, Alberda meninggal dalam sebuah kecelakaan udara. Kemudian Dr. Gerrit van der Wal menggantikan Alberda sebagai presiden KLM. Van der Wal menjalin kesepakatan dengan pemerintah Belanda bahwa KLM akan dijalankan sekali lagi sebagai perusahaan swasta tanpa campur tangan dari pemerintah. Pada 1966, saham dari pemerintah Belanda di KLM pun dikurangi menjadi 49,5% (saham minoritas). Pada tahun 1966, KLM memperkenalkan Douglas DC-9 untuk rute Eropa dan Timur Tengah.Bangunan terminal baru di Bandara Schiphol Amsterdam dibuka pada bulan April 1967 dan pada tahun 1968, Douglas DC-8-63 masuk dalam armada KLM. Dengan kapasitas 244 kursi, pesawat tersebut adalah pesawat terbesar pada saat itu. KLM merupakan maskapai pertama untuk menempatkan Boeing 747-200B ke dalam layanan mulai Februari 1971. Pesawat ini bermesin Pratt & Whitney JT9D, sehingga KLM pun mengawali era pesawat jet berbadan lebar. Pada Maret 1971, KLM membuka kantor pusatnya di Amstelveen. Pada tahun 1972, KLM membeli Douglas DC-10 yang pertama. Pesawat ini adalah respon McDonnell Douglas untuk Boeing 747.

Pada tahun 1973, Sergio Orlandini ditunjuk untuk menggantikan Gerrit van der Wal sebagai presiden KLM. Pada saat KLM serta maskapai lainnya harus berurusan dengan kelebihan kapasitas. Orlandini mengusulkan untuk mengkonversi 747 menjadi 747 Combi yang bisa membawa kombinasi penumpang dan barang. Pada bulan November 1975, 747-200 Combi ditambahkan ke armada KLM

Krisis minyak tahun 1973 menyebabkan kondisi ekonomi menjadi sulit, sehingga KLM harus meminta bantuan pemerintah dalam mengatur utang. KLM pun menerbitkan saham tambahan kepada pemerintah. Pada akhir tahun 1970, saham pemerintah telah meningkat lagi menjadi saham mayoritas sebanyak 78%. Sehingga sekali lagi KLM dinasionalisasi.