Jabarkan Permasalahan dari Pangkalan Udara Soewondo

Akibat letaknya yang sangat dekat dengan pusat kota – sekitar 2 km – bandara ini menyebabkan bangunan-bangunan di Medan dibatasi jumlah tingkatnya. Dampak dari peraturan ini adalah sedikitnya jumlah bangunan tinggi di Medan. Selain itu, bandara ini juga diperkirakan sudah atau hampir melebihi kapasitasnya. Sejak pemberian izin penerbangan diringankan di Indonesia pada tahun 2000-an, jumlah penerbangan yang melayani Polonia meningkat tajam.

Pada 29 Juni 2006, wakil presiden Indonesia, Jusuf Kalla, meresmikan pembangunan Bandara Kuala Namu. Dengan diresmikannya Bandara Kuala Namu, Bandara Polonia secara resmi mengakhiri aktivitas penerbangan komersialnya.