The Airline Passenger Experience Association (APEX) has honoured Air Astana with a five-star rating in the major airline category.