Nepal Diaries: For our departure flight from Kathmandu, we arrived at the Tribhuvan International Airport well in time 3 hours before departure. Right at the entrance to the terminal, all our bags were scanned and we were hand frisked in a very casual manner.