Kondisi Bandara Polonia – Medan, baik dari segi kapasitas, kondisi fasilitas, dan lokasinya yang berada di tengah-tengah kota, dianggap sudah cukup laik untuk dipindah ke lokasi yang baru.

Pada tahun 2007 pembangunan Bandara Baru Medan sudah mulai dilaksanakan dan akan siap beroperasi pada tahun 2011. Bandara baru Medan berlokasi di Kuala Namu Kabupaten Deli Serdang Provinsi Sumatera Utara.