Полеты в Киев были приостановлены с 5 мая 2015 года. Тогда власти Узбекистана обвинили авиакомпанию «Международные авиалинии Украины» олигарха Игоря Коломойского в ценовом демпинге.
В июне 2014-го авиационные власти Узбекистана и Украины подписали межправительственное соглашение, которое установило паритет слотов — по два рейса в неделю — между авиакомпаниями двух стран.
Президента Украины Владимира Зеленского оппоненты называли марионеткой Коломойского. Сам бизнесмен не скрывал, что поддерживает новоизбранного главу государства, однако утверждал, что не влияет на него.