Air Astana, Şubat 2012'de üç Boeing 787 – 8 ile birlikte sipariş edilen iki yeni Boeing 767-300ER uçağını teslim almıştır.
Yeni nesil kabinin Business ve Ekonomi sınıflarında yeni koltuklar ve eğlence sistemleri bulunuyor. Üçüncü Boeing 767 - 300ER 2014 yılında filoya katılacak, Boeing 787 uçakları ise 2017 ile 2019 arasında teslim edilecektir.
Yeni Boeing 767 - 300ER uçağında, 30 Business ve 193 Ekonomi sınıfı olmak üzere,kabin boyunca yeni koltuklar bulunuyor . Yeni Business Class koltuklar tam yatak konforunu sağlıyor ve uçuş eğlence görüntüleme için 15 inçlik ekranlar bulunuyor. Yeni nesil ekonomi sınıfı her koltuğun arkasında ise 9 inç ekran bulunuyor. Tüm yolcular, geniş bir yelpazede sunulan film, TV şovları ve müzik programlarını zevkle seyredebiliyorlar.
Air Astana Başkanı Peter Foster, “Son iki yıldır yeni nesil Airbus ve Embraer uçakları teslim alındıktan sonra, yeni Boeing 767'lerin gelişi ,Air Astana filosunun yenilenmesi konusunda büyük bir adımı işaret etmektedir. Ortalama uçak yaşı sadece altı yıl olan Air Astana, haklı olarak, dünyanın en genç filosunu çalıştırdığını iddia edebilir.”demiştir.
Yeni Boeing 767 uçakları, Almatı , Astana ve Atyrau iç hat merkezlerinden, Amsterdam , Bangkok , Pekin , Frankfurt , Hong Kong ve Kuala Lumpur gibi uluslararası uçuşlarında aynı tip uçakların yerine kullanılacaktır.
Air Astana,15 Mayıs 2002 de düzenli uçuş operasyonlarına başladı ve şu anda Almatı, Astana ve Atyrau merkezlerinden 60 uluslararası ve iç hat bir uçuşlarına ulaşmıştır.
Air Astana, Boeing 767-300 ER, Boeing 757-200, Airbus A320 ailesi uçakları ve Embraer E-190 ile batı uçaklarından oluşan bir filoya sahiptir. Air Astana, 2012 yılında,Rusya’dan ilk uçak şirketi olarak, BDT ve Doğu Avrupa’nın Skytrax tarafından 4 - Yıldız derecelendirmesi ile Orta Asya ve Hindistan’ın En İyi Havayolu seçilerek, Rusya /BDT / Doğu Avrupa'dan ödül kazanan ilk havayolu oldu . Bu başarısı 2013 yılında tekrarlandı.
Air Astana % 51 Kazakistan'ın ulusal ulusal servet fonu Samruk Kazyna ve %49 BAE Systems’e ait ortak girişimdir.
