По итогам 2015 года, пассажиропоток Международного аэропорта Одесса составил 949,1 тыс. человек, что на 9,8 % больше, чем в 2014 году. Международными рейсами воспользовались 758,3 тыс. пассажиров (+9,3 %), внутренними — 190,8 тыс. чел. (+12,2 %). Были выполнены 11409 рейсов.

- После падения объемов перевозок в 2014 году с апреля 2015 года наблюдается восстановление пассажиропотока на уровне 25-40 % ежемесячно. Мы ожидаем, что тенденция роста пассажиропотока продолжится и в нынешнем году. С перспективой введения безвизового режима Украины с ЕС трафик со странами Европейского Союза, безусловно, будет развиваться, — говорит Виталий Портянко, директор ООО «Международный аэропорт Одесса».

С января 2016 года авиакомпания LOT Polish Airlines уже увеличила частоту полетов на линии Варшава — Одесса до семи раз в неделю, а Международные авиалинии Украины на линии Одесса — Стамбул — до двух рейсов в день.

Планируется, что в период летней навигации рейсы в Тель-Авив авиакомпания МАУ начнет выполнять ежедневно. С марта 2016 года авиакомпания Lufthansa возобновляет полеты в Мюнхен с частотой полетов — два раза в неделю. С апреля 2016 года Czech Airlines начнет выполнять полеты Одесса-Прага с тремя частотами в неделю, а Austrian Airlines перейдет на ежедневную частоту на маршруте Одесса — Вена. Также с апреля 2016 года Yan Air планирует запустить рейсы Одесса — Тель-Авив с частотой до 4 рейсов в неделю. Есть решение об увеличении частоты полётов авиакомпанией Ellinair в Салоники.