Jabarkan KDC-10 dari KC-10 Extender

Keperluan pesawat pengangkut baru untuk kegunaan Angkatan Udara Belanda pertama kalinya dikenal pada tahun 1984. Pada tahun 1991, 4 kategori pesawat keperluan pesawat pengangkut diperkenalkan. Kategori A adalah pesawat kargo besar dengan jarak operasi sekurang-kurangnya 4500 km dan mempunyai kemampuan untuk mengisi minyak di udara untuk pesawat F-16 Falcon. Pada tahun 1992, 2 buah pesawat DC-10-30CF telah diperoleh dari Martinair melalui kontrak beli/disewa balik. Apabila 1 dari pesawat yang dibeli musnah dalam kecelakaan Martinair Flight 495, pesawat ketiga telah dibeli dari Martinair.

Proses penukaran pesawat dilakukan melalui program jualan peralatan ketenteraan pada negara luar Amerika Serikat, yang mana telah diberi kepada firma McDonnell Douglas, pereka bagi kedua-dua pesawat DC-10 dan pesawat penangki KC-10. Biaya penukaran ini pada mulanya dianggarkan sekitar AS$89.5 juta (pada tahun 1994). Pesawat ini sepatutnya dilengkapi dengan kedua-dua sistem boom dan probe and drogue. Bagaimanapun, disebabkan firma McDonnell Douglas tidak mempunyai pengalaman dalam sistem Pengendali Mengisi Udara Kawalan Jauh (RARO) seperti yang diminta, dan juga disebabkan pesawat ketiga adalah berbeda dengan dua pesawat pertama, program ini tidak dapat disiapkan pada anggaran awal. Dengan mengeluarkan sistem probe and drogue dan tembok pembagi di antara ruang kargo dan penumpang, biaya akhir boleh beranggaran AS$96 juta. Untuk menampung kenaikan biaya, McDonnell Douglas telah mengupah perusahaan Belanda untuk melakukan kerjasama penukaran. Kerjasama penukaran pesawat ini telah dilakukan oleh KLM. Proses penukaran ini telah dilakukan dari bulan Oktober 1994 hingga September 1995 untuk pesawat pertama dan dari bulan Februari hingga Desember 1995 untuk pesawat kedua. Proses penukaran ini mengambil masa lebih lama dari jangkaan, sebahagian besarnya disebabkan oleh McDonnell Douglas gagal untuk menghantar bahagian-bahagian yang diperlukan dalam mengikut masa. Ia sekali lagi menyebabkan peningkatan kos, tetapi kontrak perolehan helikopter AH-64 Apache untuk Angkatan Udara Belanda juga dibeli dari firma McDonnell Douglas, oleh itu harga dipersetujui bersama pada AS$96 juta.