Miliki panjang landas pacu 3,75 km, pembangunan bandara ini menjadi bagian dari MP3EI, di mana pada saat itu dimaksudkan untuk menggantikan Bandar Udara Internasional Polonia yang telah berusia lebih dari 85 tahun.
Bandara ini termasuk sangat bersejarah dari segi pembangunannya. Pasalnya sejak itu pembangunan Kualanamu telah direncanakan sejak tahun 1992.
Kemudian untuk persiapan pembangunan juga diawali sejak 1 Agustus 1997, akan tetapi setelah krisis moneter dimulai pada tahun yang sama, rencana pembangunan ini mendadak ditunda.
(Taufik Fajar)