Oman Air has been recognised as The Middle East's Leading Airline in both the Business and Economy classes at the World Travel Awards.