总部位于哈萨克斯坦的阿斯塔纳航空在欧盟（以下简称“EU”）空中安全委员会（以下简称“ASC”）解除禁令后，将增加已有欧洲航线的航班频率，并将新增巴黎和布拉格两个目的地。
据来自EU ASC的消息，阿斯塔纳航空已证明其安全系统和流程完全符合国际标准。ASC称，由于哈萨克斯坦民航委员会未能通过国际民航组织的一项审核，因此ASC于2009年7月对其实施了航班频次限制。此次解除的正是这一禁令。
阿斯塔纳航空公司目前运营着从阿拉木图和阿斯塔纳到伦敦希思罗的每周3班航班，从阿斯塔纳到法兰克福的每日航班以及从阿特劳到阿姆斯特丹的每周6班航班。该公司计划于2014年年末或 2015年年初开通飞往巴黎和布拉格的航班服务。
阿斯塔纳航空是哈萨克斯坦的国家福利基金Samruk Kazyna 和BAE Systems公司共同成立的合资公司，两个公司分别持有阿斯塔纳航空51%和49%的股权。
