В Одессе с 2017 года в рамках Государственной целевой программы развития аэропортов проводится реконструкция аэродромного комплекса «Международный аэропорт Одесса», которая предусматривает строительство новой искусственной взлетно-посадочной полосы (ИВПП) с системой рулежных дорожек, а также объектов средств посадки и навигации. Проект реализует ГП «Дирекция по строительству международного аэропорта «Одесса».
На сегодняшний день общестроительные работы ИВПП завершены, проводится сертификация вновь построенной инфраструктуры аэродрома. Также ожидается поставка телескопи́ческих трапов (так называемых рукавов) для организации сообщения самолёта со зданием нового терминала. Данная конструкция позволит пассажирам, минуя улицу, попадать непосредственно в здание аэровокзала.
3 марта 2021 года состоялся рабочий выезд Одесского городского головы Геннадия Труханова и председателя Одесской облгосадминистрации Сергея Гриневецкого на аэродромный комплекс.
Одесский городской голова подчеркнул, что все работы проводятся без остановки приема/отправки рейсов. За последние годы аэропорт и его инфраструктура существенно преобразились, увеличена пропускная способность аэропорта.