Госавиаслужба предоставила разрешения ряду компаний-перевозчиков на эксплуатацию воздушных линий. 
Строящийся новый терминал Одесского аэропорта работой уже обеспечивается
Из них одно – авиакомпании «ЯнЭйр» – оператор получил права на эксплуатацию следующих линий, по сообщению пресс-службы ГАС: Одесса — Афины (Греческая Республика) — Одесса (частота рейсов: 4 рейса в неделю), Одесса — Гамбург (Федеративная Республика Германия) — Одесса (частота рейсов: 4 рейса в неделю), Одесса — Будапешт (Венгерская Республика) — Одесса (частота рейсов: 4 рейса в неделю). Разрешение действует с 1 марта 2016 по 24 октября 2019 года. Кроме того, украинские и зарубежные авиакомпании получили 10 разрешений на полеты из других городов Украины по множеству разных направлений, в аэропорты Европы, Азии и Африки.
