La aerolínea se estableció el 14 de septiembre de 2001 y comenzó operaciones el 15 de mayo de 2002. Principalmente la aerolínea se dedica a transporte de pasajeros desde y hacia las ciudades de Nursultán (Antes Astaná) y Almaty con varios destinos Europeos y en Asia.
Hasta el 8 de diciembre de 2016, Air Astana era la única aerolínea kazaja autorizada para volar a la Unión Europea.
Air Astana es el "Transportista Aéreo Oficial de EXPO-2017" [5] y el transportista oficial y socio general de la Winter Universiade 2017, que tuvo lugar del 29 de enero al 8 de febrero de 2017 en Almaty.
En la actualidad, la flota de la aerolínea Air Astana es la más joven de Europa y consta de 57 (hasta octubre de 2024) aviones de fabricación occidental. Como resultado de la reestructuración de la flota y el reemplazo de todos los Airbus A320 y Boeing 767, la antigüedad promedio de la flota de Air Astana disminuyó a 6 años a partir de 2015. La compañía planea ampliar su flota a 34 aviones para 2017. y hasta 43 en 2020. Además, la aerolínea planea comenzar a volar a los Estados Unidos con la llegada del Boeing 787 Dreamliner.
A finales de 2016, la flota de la compañía se reponía por primera vez en los países postsoviéticos del Airbus A320neo (motores Pratt & Whitney PW1000G).
En enero de 2018, la compañía adoptó el primer Airbus A321neo en los países postsoviéticos (motores Pratt & Whitney PW1000G-JM).
En junio de 2018, la flota recibió un segundo Airbus A321neo.
En noviembre de 2018, la aerolínea anunció que planea lanzar su propia aerolínea de bajo costo, llamada FlyArystan.
En diciembre de 2018, la flota de la aerolínea se repuso primero en los países postsoviéticos Embraer 190-E2.
En noviembre de 2019 la aerolínea hizo un pedido de 30 aviones Boeing 737 MAX.[2]
Servicios
Hacía enero de 2005, Air Astana operaba con los siguientes destinos: