001年9月14日，并于2002年5月15日采用波音737客机首航阿拉木图至努尔苏丹。最初，该航空公司租用了3架波音737客机。2004年又增加了3架波音757客机以及用于加大覆盖国内航线的5架福克50型支线客机。2004年2月，政府结束了哈萨克斯坦航空的业务，并将所有航线经营权移交阿斯塔纳航空之后，阿斯塔纳航空成为了哈萨克斯坦的国家航空公司。哈萨克斯坦政府和英国航太系统分别持有该公司51%和49%的股份，截至2007年3月，该公司雇有1761名员工。为了扩展相互的业务，该公司最近和汉莎航空公司