One thing I have learned from my past mistakes is that don't go for cheap tickets and fly different airlines each time you go to Nepal. Make sure that which ever airlines you choose does have a rewards program so that after a couple of trips to Nepal with the same airlines, you can start flying for free.