2004年2月に国営のカザフスタン航空が清算された後は全路線をカザフスタン航空から引き継ぐとともにカザフスタンのフラッグ・キャリアとなった。
2004年2月，政府结束了哈萨克斯坦航空的业务，并将所有航线经营权移交阿斯塔纳航空之后，阿斯塔纳航空成为了哈萨克斯坦的国家航空公司。