根据英国斯卡特瑞克公司对全球航空公司的评级，阿斯塔纳航空公司名列全球最佳航空公司第18位，也是独联体国家中唯一进入前20名的航空公司。此外，独联体国家有5家航空公司入围全球最差20家航空公司。
全球最佳航空空司前三名分别是新加坡航空公司、马来西亚航空公司和美国维尔京航空公司;全球最差航空公司分别是土库曼斯坦航空公司、苏丹航空公司和乌克兰国际航空公司。
阿斯塔纳航空组建于2001年9月14日，并于2002年5月15日采用波音737客机首航阿拉木图至阿斯塔纳。最初，该航空公司租用了三架波音737客机。2004年又增加了三架波音757客机以及用于加大覆盖国内航线的五架福克50型支线客机。
