2023 yılından bu yana faaliyette olan Kualanamu Uluslararası Havalimanı, Medan’a 30 km uzaklıkta yer almakta olup Polonia Uluslararası Havalimanı’nın yerini almıştır. Yıllık 15 milyon yolcu kapasitesine sahip olan havalimanı, Endonezya’nın dördüncü büyük uluslararası havalimanı olup Sumatra bölgesinin ana merkezidir.