За первые пять месяцев 2013 года в Международном аэропорту Одесса были обслужены 346,2 тыс. пассажиров, что на 20 % больше показателя минувшего года. Количество выполненных рейсов увеличилось на 6 % и составило 5015 рейсов. Международными перелетами воспользовались 283,1 тыс. чел. (рост 25 %), внутренними — 63,1 тыс. чел., что соответствует прошлогоднему уровню. За май аэропорт обслужил 99,2 тыс. пассажиров, что на 28 % больше, чем в прошлом году.

Как отметили в пресс-службе аэропорта, устойчиво растет спрос на полеты между Российской Федерацией и Украиной, который с начала года вырос на 88 %. В апреле 2013 г. авиакомпания «Россия» открыла прямой рейс из Одессы в Санкт-Петербург, а в мае авиакомпания «ЮТэйр» начала выполнение собственных ежедневных рейсов в Москву. На сегодняшний момент из Одессы в российскую столицу полеты обеспечивают четыре авиакомпании, выполняющие совокупно до шести рейсов в день.