Flyplassen hadde opprinnelig en gresskledd rullebane og forbindelse til Kathmandu og Pokhara av Nepal Airlines. Etter mange år med lobbyvirksomhet, både fra lokalbefolkningens side og nepalere bosatt i utlandet ble begrenset utvidelse satt igang. Nytt terminalbygg ble bygget og den 1 158 m lange rullebanen ble asfaltert for å kunne ta imot middelstore passasjerfly som Nepal Airlines og Nicon Air brukte . Arbeidet ble fullført i oktober 2005.