Bandara ini memiliki terminal pribadi nan mewah. Traveler yang menggunakan fasilitas ini tak perlu melihat antrean mengular yang kadang bikin pening kepala.
Kakumdam I/BB Kolonel Muhammad Irham Djannatung diperiksa Puspom TNI buntut anggota TNI yang dipimpin Mayor Dedi Hasibuan 'menggeruduk' Polrestabes Medan.