Pinapalitan ng bagong Kualanamu Airport ng Medan ang lumang Polonia Airport. Ang bagong paliparan ay opisyal na binuksan noong Hulyo 25, 2013 at itinayo sa isang lugar na humigit-kumulang 1,300 ektarya na ginawa itong pangalawang pinakamalaking paliparan sa paggamit ng lupa sa Indonesia pagkatapos ng Soekarno Hatta Airport at magiging ikaapat na pinaka-abalang paliparan sa Indonesia pagkatapos ng Jakarta, Denpasar at Surabaya.
Ang internasyonal na paliparan ay may modernong disenyo ng gusali na may iba't ibang modernong pasilidad. Ang pangalan ng airport ay kinuha mula sa salitang 'Kuala' at 'Namu'. Ang Kuala ay isang salitang Malay na tumutukoy sa lugar kung saan pumapasok ang mga ilog sa dagat. Ang salitang Namu ay nagmula sa salitang Namo mula sa wikang Karo na nangangahulugang puso. Ang ibig sabihin ng pinagsamang Kuala Namu ay Lugar ng Tagpuan. Ang pangalan na ito ay pare-pareho din sa lokasyon dahil ito ay malapit na tubig (ang Malacca Strait) at mga beach.
Karamihan sa mga flight mula sa Kualanamu International Airport ay papunta sa Jakarta at sa Kuala Lumpur ngunit marami pang mga flight papunta sa iba pang mga destinasyon, karamihan sa kanila ay sa pamamagitan ng Lion Air.Araw-araw may mga flight papuntang 19 na mga destinasyon mula sa Kualanamu International Airport. Narito ang mga pinakasikat na destinasyon:
Ang Kualanamu Airport ay matatagpuan halos 35 km silangan mula sa sentro ng lungsod ng Medan.
Ang paliparan ng Kuala Namu ay may istasyon ng tren na nag-uugnay dito sa downtown Medan, ang one-way na bayad ay Rp 100,000 bawat tao at tumatagal ng humigit-kumulang 45 minuto. Ang Damri Busses sa ilang destinasyon sa Medan ay nagsisimula sa Rp 15,000, isang mas murang opsyon kaysa sa tren ngunit maaari silang tumagal ng halos dalawang beses ang haba.
Ang mga airport taxi ay naniningil ng humigit-kumulang Rp. 150,000 para sa isang oras na biyahe sa Medan.
Ang lahat ng mga presyong sinipi dito ay natagpuan sa Julai 2017
