There are only two Star Alliance airlines that fly to Nepal:
Thai Airways (from Bangkok)
Air China (from Chengdu via Lhasa)
Since the Air China option would require a transit visa for China, it is bound to be much more of a hassle. It will also be less distance, which usually means less miles.
Therefore, I suggest you look into flying Thai.