Согласно приказу Росавиации от 31 мая 2016 года № 439 «Информация о допуске, внесении изменений в условия допуска и отзыве допуска перевозчиков к выполнению международных воздушных перевозок пассажиров и грузов» самостоятельно отозвали допуски на выполнение международных воздушных перевозок из Перми по нескольким международным направлениям авиакомпании «Северный ветер» и «Уральские авиалинии».
В частности, пострадали рейсы, выполнявшиеся семь раз в неделю: Пермь-Овда, Пермь-Ларнака, Пермь-Бургас, Пермь-Варна, Пермь-Тель-Авив. Полёты по кипрскому направлению может заменить авикомпания «ВИМ-Авиа», а в Болгарию будут осуществляться чартерные рейсы самолётами компании Azur Air.