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.