Air Astana, Avrupa Birliği tarafından dayatılan kısıtlamaların kaldırılmasıyla birlikte, mevcut olan Avrupa uçuşlarında frekans artışı ve aynı zamanda yeni destinasyonlar planlama hakkına kavuştu. AB'nin Hava Güvenlik Komitesi'ne göre, Air Astana, uluslararası standartlara uygun güvenlik sistemi ve prosedürlerine sahip olduğunu kanıtladı. 2009 yılı Nisan ayında Kazakistan Sivil Havacılık Komitesinin, ICAO denetimini geçememesinden dolayı, Air Astana’ya aynı yıl ASC’ce (Hava Güvenlik Komitesi) dayatılan frekans artışı kısıtlaması gelmişti.
Air Astana şirketi başkanı Peter Foster, "Air Astana personeli, uçuşların uluslararası uygulamalar doğrultusunda ve güvenli bir şekilde sağlanması için çok çaba sarfetti ve bu yoğun çalışmanın yansıması olan AB Hava Güvenliği Komitesi'nin kararı bizi memnun etmiştir" dedi. Havayolu 2014 sonu, 2015 başı için Paris ve Prag öncelikli olmak üzere Avrupa’daki yeni destinasyonlara daha fazla uçuş planlayabilir. Bu gelişmelerin gerçekleşmesinde yardımlarından ötürü Ulaştırma Bakanlığı'na da teşekkürlerimizi sunarız" dedi.
Air Astana halihazırda Almatı ve Astana’dan Londra’ya haftada 3 sefer, Astana’dan Frankfurt’a her gün, Atyrau’dan Amsterdam’a haftada 6 sefer düzenliyor.