Proses pembangunan jalan akses non-tol menuju dan dari Bandara Kualanamu sudah mencapai 75 persen dan diharapkan dapat melengkapi infrastruktur guna menunjang dan mengembangkan bandara internasional tersebut.
Kendati bandara Kualanamu terbilang mewah, ada sejumlah fasilitas yang dianggap tak layak dan dikeluhkan penumpang. Salah satunya adalah fasilitas toilet.