Bandar Udara Internasional Raja Shaka

Proyek ini dibangkitkan kembali pada akhir tahun 1990an saat keterbatasan dari Bandar Udara Internasional Durban menjadi serius. Landasan pacu bandara sepanjang terlalu pendek untuk memungkinkan pesawat besar seperti Boeing 747 mengoperasikan rute antar benua dari Durban; yang menyebabkan penurunan arus penumpang internasional yang menyebabkan Durban menjadi terpnggirkan dari Johannesburg dan Cape Town. Pengembangan Bandar Udara Internasional Durban mulai dipertimbangkan, namun sebuah studi yang dipublikasikan pada tahun 2007 menemukan bahwa bandara yang ada akan menemui permasalahan lebih lanjut dan akan mencapai kapasitas maksimumnya pada tahun 2025, di mana setelah itu tidak ada pilihan lagi selain mengembangkan KSIA. Ditemukan juga bahwa akan lebih mahal 95 % untuk mengoperasikan bandar Udara Internasional Durban hingga potensi penuhnya dan baru kemudian mengembangkan KSIA, sehingga KSIA perlu segera dikembangkan. Namun, sengketa antara Airports Company South Africa (ACSA) dan firma Dube Tradeport (yang dilindungi oleh pemerintah provinsi KwaZulu-Natal) menghambat proyek ini hingga menteri transportasi nasional Jeff Radebe melakukan intervensi untuk memulai proyek pada tahun 2004.