16 сентября 2015 года президент Украины подписал указ о применении персональных санкций к российскими юридическим лицам. Под действие этого указа попали российские авиаперевозчики, совершающие полеты в Крым.
В список нарушителей украинской границы попали более 40 авиакомпаний, в том числе, «Аэрофлот», «Вим авиа», «Газпром авиа», «Рэд Вингс», «Россия», «ЮТэйр», и другие крупные перевозчики.
Все нарушения фиксируются при помощи автоматизированной системы управления воздушным движением Aircon 2100. За каждое нарушение украинские власти налагали на авиакомпании штраф в размере $5200. При этом на 15 сентября 2017 года ни один из этих штрафов не оплатили.
Украинские власти заявили, что собираются обратиться в международный суд для взыскания неоплаченных штрафов.
25 сентября 2015 года Кабинет министров Украины запретил всем российским авиакомпаниям полеты в страну. 29 сентября того же года Росавиация уведомила украинские авиакомпании о введении запрета на использование российского воздушного пространства. Запрет вступил в силу спустя месяц. В качестве ответной меры, украинские власти запретили российским самолетам пролетать транзитом через воздушное пространство Украины с 26 ноября 2015 года.