В черный список ЕС компания попала в 2009 году, после проведенного ИКАО (Международная организация гражданской авиации) проверок.
"Десятого декабря 2015 года Европейская комиссия исключила Air Astana из обновленного списка авиакомпаний, на которые наложены операционные ограничения выполнения полетов в Евросоюз. Это означает, что авиакомпания может совершать полеты в Европейский союз без каких-либо ограничений", — сообщается в компании.
Авиакомпания получила право осуществлять полеты не только на воздушных судах семейства "Боинг 757/767" и "Эрбас 320", но и на самолетах "Эмбраер 190", которые до этого не эксплуатировались по европейским направлениям.