Jabarkan 2005 - Kini dari Air Astana dalam bahasa melayu

Kesakitan dan perselisihan pertumbuhan awal mengenai rancangan armada dan strategi hab menyebabkan ketegangan antara pemegang saham dan perubahan pengurusan pada musim luruh pada Tahun 2005. Peter Foster, mantan eksekutif Syarikat Penerbangan Cathay Pacific Airways yang telah memimpin pasukan pemulihan di Syarikat Penerbangan Philippine Airlines pada Tahun 1999 sebelum menjadi sebutan Ketua Pegawai Eksekutif di Royal Brunei Airlines, dilantik sebagai presiden syarikat penerbangan pada Tarikh 1 Oktober 2005. Rancangan pembangunan jangka panjang dan struktur pengurusan telah dibina yang sebahagian besarnya tidak berubah sejak itu. Syarikat penerbangan ini secara konsisten menguntungkan dan tersenarai dalam 20 syarikat penerbangan paling menguntungkan dari segi margin bersih di dunia untuk Tahun 2010, 2011, dan 2012, menurut Airline Business and Air Finance Journal, yang menduduki tempat ke-20 pada Tahun 2015 tinjauan penilaian kewangan syarikat penerbangan global, dengan skor BBB -.

Dalam artikel mengenai program offset BAE Systems (10/10/13) Financial Times menyatakan, "49% saham BAE di Syarikat Penerbangan Air Astana Kazakhstan menjadi satu diantara syarikat pelaburan dengan hasil tertinggi".

Sehingga pada Tarikh 8 Disember 2016, Syarikat Penerbangan Air Astana adalah satu-satunya syarikat penerbangan dari Kazakhstan yang dibenarkan terbang ke Kesatuan Eropah.

Syarikat Penerbangan Air Astana adalah "Pengangkut Udara Rasmi EXPO-2017"  dan syarikat penerbangan rasmi dan rakan umum Musim Sejuk Tahun 2017, yang berlangsung dari 29 Januari hingga 8 Februari 2017 di Almaty.

Hari ini, armada syarikat penerbangan Air Astana adalah yang termuda di Eropah  Dan terdiri daripada 30 (sehingga Julai 2015) Pesawat buatan Barat. Hasil daripada penstrukturan semula armada dan penggantian semua Pesawat siri Airbus A320 dan Boeing 767, usia rata-rata armada Air Astana menurun menjadi 6 tahun pada Tahun 2015. Syarikat ini merancang untuk mengembangkan armadanya hingga sebanyak 43 pada Tahun 2020.  Selain itu, syarikat penerbangan itu merancang untuk mula terbang ke Amerika Syarikat dengan kedatangan Pesawat siri Dreamliner Boeing 787. Pada akhir 2016, armada syarikat ini diisi semula pertama di negara-negara pasca-Soviet Airbus A320neo (enjin Pratt & Whitney PW1000G). Pada Januari 2018, syarikat itu menggunakan Pesawat siri Airbus A321neo pertama di negara-negara pasca Soviet (enjin Pratt & Whitney PW1000G-JM). Pada Bulan Jun 2018, armada tersebut menerima Airbus A321neo kedua. Pada Bulan Disember 2018, armada syarikat penerbangan ini diisi semula dengan Pesawat siri Embraer 190-E2 - pertama di negara-negara pasca-Soviet.

Pada Bulan November 2018, syarikat penerbangan itu mengumumkan rancangannya untuk melancarkan syarikat penerbangan kos rendahnya sendiri, yang disebut FlyArystan.  Syarikat Penerbangan FlyArystan mula beroperasi pada Tarikh 29 Mac 2019 dengan penerbangan pertama pada Tarikh 1 Mei 2019

pada Bulan Jun 2023, di laman Aeroroutes, ada mengumumkan bahawa Syarikat Penerbangan Air Astana, ada merancang untuk membuka destinasi baharu ke Israel, dengan laluan Almaty-Tel Aviv, dengan menggunakan armada siri Airbus A321, yang bermula pada 7 September 2023 .

pada bulan Julai 2023, di laman aeroroutes, ada diumumkan bahawa, Syarikat Penerbangan Air Astana, ada merancang untuk menambah laluan antarabangsa baharu, antara Almaty dan Jeddah, dan laluan itu akan dimulakan pada 1 Oktober 2023, dengan kekerapan penerbangan 2 kali seminggu , dan bermula 4 Disember 2023, kekerapan penerbangan akan ditambah menjadi 3 kali seminggu .