Undanfarin 17 ár hefur Air Astana vaxið og orðið leiðandi flutningsaðili Mið-Asíu með orðspor fyrir hæstu kröfur um öryggi, ágæti þjónustu, nýsköpun og nútímaflota. Síðan fyrsta flugið var framkvæmt milli Almaty og Nur-Sultan (áður Astana) 15. maí 2002, hefur flugfélagið flutt alls 44 milljónir farþega og framkvæmt tæplega 500,000 flug. Leiðarkerfi Air Astana nær sem stendur til yfir 60 millilandaflugs og innanlandsflugs, en flotinn samanstendur af 34 Airbus, Boeing og Embraer flugvélum.
Air Astana var stofnað árið 2001 að frumkvæði fyrsta forseta Kasakstans, Nursultan Nazarbayev, sem setti það verkefni að stofna flugfélag á heimsmælikvarða til að þróa flugsamgöngur í innanlands- og millilandaflugi í samræmi við alþjóðlega tæknilega staðla og veita tækifæri til þjálfun ríkisborgara Kasakstan.
Ríkisstjórn lýðveldisins Kasakstan og Bretlands, BAE Systems PLC, fjárfestu 17 milljónir Bandaríkjadala í flugfélaginu í upphafi. Síðan 2002 hefur Air Astana greitt meira en 435 milljónir Bandaríkjadala í skatta og aðrar greiðslur á fjárlögum og hefur skapað yfir 5,000 atvinnustörf. Vöxtur fyrirtækisins hefur að öllu leyti náðst með innri og lánum fjármunum, án þess að gera kröfur um fjárlög, sem gerir flugfélagið að arðbærustu fjárfestingum ríkisins.
Air Astana heldur áfram að ráða ungt fólk sem dreymir um að verða flugmenn undir ab-initio áætlun flugfélagsins. Síðan 2009 hefur Air Astana þjálfað meira en 200 unga kasakska ab-initio flugmenn í virtum alþjóðaflugskólum.
Í maí á þessu ári tók Air Astana stórt frumkvæði með því að setja FlyArystan á markað, lággjaldaflugfélag. FlyArystan var stofnað til að örva innanlandsmarkaðinn og laða að breiðari þversnið af íbúum Kazakh til að ferðast með flugi og þjóna alþjóðlegum áfangastöðum í framtíðinni. Á þessu ári kom einnig til sögunnar önnur Embraer 190-E2 flugvél Air Astana með afhendingu þriggja véla til viðbótar í lok árs 2019. Afhending nýrra flota Airbus A320neo heldur einnig áfram og áætlað er að 13 vélar komi til loka ársins 2020 .
Skuldbinding Air Astana um að skila allra hæstu stigum reynslu farþega hefur verið viðurkennd af alþjóðlegu ferðavefnum TripAdvisor annað árið í röð, þar sem flugfélagið er útnefnt sem besti „Regional Asian Carrier“ og bestur fyrir „Passenger Comfort in Asia“ . Air Astana er einnig sjö sinnum sigurvegari Skytrax verðlaunanna fyrir besta flugfélagið í Mið-Asíu og Indlandi.
