Работы по строительству современного пассажирского терминала стартовали в июне 2012 года. Согласно планам, площадь аэровокзального комплекса должна увеличиться с 9 тыс. до 26 тыс. кв. м, пропускная способность аэропорта – с 400 до 1000 пассажиров в час. Изначально срок окончания работ планировался на конец 2013 года. За это время он неоднократно сдвигался. Недавно, в ходе брифинга на месте проведения работ, начальник строительного департамента ООО "Международный аэропорт Одесса" Андрей Шкатюк сообщил, что речь идет о втором квартале 2015 года.
Менялась и стоимость работ. Если в 2012 году объем средств был обозначен в 360 млн грн, то уже в сентябре 2013 года, в интервью порталу ЦТС, новый директор управляющего ООО Виталий Портянко назвал сумму в 638 млн грн. Теперь же, пресс-секретарь аэропорта Мария Попович в интервью ЦТС отметила, что общая стоимость проекта превышает 679,8 млн грн.
