Kendati bandara Kualanamu terbilang mewah, ada sejumlah fasilitas yang dianggap tak layak dan dikeluhkan penumpang. Salah satunya adalah fasilitas toilet.
Menteri BUMN Dahlan Iskan "begadang" di Bandar Udara Kualanamu sambil menunggu penerbangan pertama terkait soft operational infrastruktur transportasi udara tersebut.