Bandar udara ini mulai beroperasi pada tahun 1961. Bandar udara ini menjadi bandar udara penghubung domestik yang utama setelah Bandar Udara Internasional Tribhuvan dalam artian jumlah jaringan bandar udara dan juga bandar udara terbesar kedua di Nepal dalam luas tanah setelah Bandar Udara Internasional Tribhuvan.
