В 1981 году было введено в эксплуатацию новое здание грузового терминала, через некоторое время по сути ставшее зданием терминала пассажирского. В 1990 году в Италии проходил Чемпионат мира по футболу и из-за возникшей необходимости в увеличении количества рейсов была расширена взлётно-посадочная полоса аэропорта и модернизировано здание пассажирского терминала.

Тенденция к дальнейшему увеличению объёма пассажирских перевозок привела к максимальному показателю использования инфраструктуры аэропорта, и в 2002 году было начато строительство современного пассажирского терминала, который был сдан в эксплуатацию в 2005 году. Параллельно с ним шли работы по реконструкции стоянок самолётов, взлётно-посадочных полос и других объектов аэропортового комплекса.

Строительство новой современной диспетчерской вышки начались в 2005 и закончились уже в следующем году. В 2006 году расширена взлётно-посадочная полоса аэропорта, а с 2007 года снова запущен проект по дальнейшему расширению площадей пассажирских терминалов аэропорта.

Авиапроисшествия и несчастные случаи

6 августа 2005 года, рейс 1153 Бари-Джерба авиакомпании Tuninter. Пассажирский самолёт ATR-72, следовавший из Бари в Джерба (Тунис), упал в Средиземное море в 18 милях от Палермо. Причиной аварии стала заправка топливом самолёта ATR-72 по стандарту самолёта ATR-42. Погибло 16 человек из 39 на борту.