У червні 2016 року авіакомпанія «Міжнародні авіалінії України» відновила на період літньої навігації виконання прямих рейсів з Міжнародного аеропорту Одеса в Баку, Єреван і Вільнюс.
Рейси Одеси-Баку-Одеса будуть виконуватися до 31 серпня 2016 року щотижня по середах з вильотом о 21.50. З Баку рейси відправляються по четвергах в 02.35 за місцевим часом.
Рейси до Одеса-Єреван-Одеса виконуються по п'ятницях. Виліт з Одеси - о 22.30. Зворотній рейс з Єревану відправляється о 2.45 наступного дня. Польотна програма триватиме до 9 вересня 2016 року.
З 24 червня по 12 вересня 2016 року відновлені прямі рейси до Вільнюса. З Одеси рейси відправляються два рази в тиждень - по понеділках і суботах о 03.15 ранку. Рейси з Вільнюса виконуються по п'ятницях і неділях о 22.00 за місцевим часом. Час в дорозі - 1 год. 40 хв.
Всі повітряні лінії обслуговуються сучасними лайнерами Boeing.