Airlines like Qatar Airways and Etihad Airways offer excellent first-class services on flights to Nepal.