Latar belakang pembangunan
Pemindahan bandara ke Kuala Namu telah direncanakan sejak tahun 1991. Dalam kunjungan kerja ke Medan, Azwar Anas, Menteri Perhubungan saat itu, berkata bahwa demi keselamatan penerbangan, bandara akan dipindah ke luar kota.
Persiapan pembangunan diawali pada tahun 1997, namun krisis moneter yang dimulai pada tahun yang sama kemudian memaksa rencana pembangunan ditunda. Sejak saat itu kabar mengenai bandara ini jarang terdengar lagi, hingga muncul momentum baru saat terjadi kecelakaan pesawat Mandala Airlines pada September 2005 yang jatuh sesaat setelah lepas landas dari Polonia. Kecelakaan yang merenggut nyawa Gubernur Sumatera Utara Tengku Rizal Nurdin tersebut juga menyebabkan beberapa warga yang tinggal di sekitar wilayah bandara meninggal dunia akibat letak bandara yang terlalu dekat dengan pemukiman. Hal ini menyebabkan munculnya kembali seruan agar bandara udara di Medan segera dipindahkan ke tempat yang lebih sesuai. Selain itu, kapasitas Polonia yang telah melebihi batasnya juga merupakan salah satu faktor direncanakannya pemindahan bandara.
Begitu bandara ini beroperasi pada tanggal 25 Juli 2013, Bandara Polonia akan ditutup untuk penerbangan komersial dan hanya akan dipakai untuk penerbangan militer oleh TNI-AU.
Luas bandara dan kapasitas
Tahap I bandara diperkirakan dapat menampung tujuh hingga 10 juta penumpang dan 10.000 pergerakan pesawat per tahun, sementara setelah selesainya tahap II bandara ini rencananya akan menampung 25 juta penumpang per tahun.
Luas terminal penumpang yang akan dibangun adalah sekitar 6,5 hektar dengan fasilitas area komersial seluas 3,5 hektar dan fasilitas kargo seluas 1,3 hektar. Bandara International Kuala Namu memiliki panjang landas pacu 3.750 meter yang cocok untuk didarati pesawat sebesar Boeing 747, dan mempunyai 8 garbarata. Walaupun fasilitasnya belum terpasang, bandara ini sanggup didarati oleh pesawat penumpang terbesar di dunia saat ini yaitu Airbus A380. Bandara ini juga adalah bandara ketiga di Indonesia yang bisa didarati Airbus A380 selain Bandara Hang Nadim dan Bandara Soekarno-Hatta.
