Air Astana si è classificata al 3° posto per la categoria ‘Migliore compagnia: Europa Orientale' di Skytrax. Nessuna altra compagnia sul podio proviene dalla Russia o dalla Csi, a dimostrazione della leadership di Air Astana nella regione. Già nel 2009 la compagnia ha ottenuto l'assegnazione delle ‘3 stelle', e delle ‘4 stelle' per la Business Class. Il procedimento di assegnazione delle stelle esamina più di 800 differenti aree di prodotti e servizi di ciascuna compagnia aerea. Air Astana è una delle uniche due compagnie aeree dell'area Russia/Csi valutata con 3 stelle.
