以首都努尔苏丹（原名“阿斯塔纳”）作为公司基地，开办定期的国际、国内航班。它在哈萨克国内主要以阿拉木图国际机场和努尔苏丹·纳扎尔巴耶夫国际机场作为枢纽机场。阿斯塔纳航空也是哈国内一个职业公路自行车赛——阿斯塔纳队的主要赞助商。阿斯塔纳航空亦为2017年阿斯塔纳世界博览会的赞助商之一，在展期期间，该公司向所有乘坐其国际航班抵达首都阿斯塔纳的乘客提供一张免费的世博会门票。
历史.阿斯塔纳航空组建于2001年9月14日，并于2002年5月15日采用波音737客机首航阿拉木图至努尔苏丹。