Аэропорту было присвоено имя Фальконе Борселлино в память о двух известных борцах против мафии: Джованни Фальконе и Паоло Борселлино, которые были убиты сицилийской мафией в 1992 году. Мемориальная доска диаметром 1,90 метра, установленная в мозаику Сицилии, с их изображением располагается справа от одного из входов в зал вылета.

В 1994 году GESAP было поручено частичное управление аэропортом посредством соглашения, предоставляющего компании 20-летний мандат на проведение наземных работ (здания аэропорта и прилегающих районов).

В апреле 1999 года GESAP получил ожидаемый мандат на управление деятельностью аэродрома в аэропорту и, в частности, на аэродромную инфраструктуру (взлетно-посадочные полосы, рулёжные дорожки, перроны и т.п.).

Развитие после 2000 года

30 мая 2004 года GESAP получил от Управления гражданской авиации Италии (ENAC) «сертификат аэропорта» в знак признания полного соответствия аэропорта правилам, установленным в «Правилах строительства и управления аэропортами» ENAC. 24 мая 2007 года GESAP получил продление сертификата аэропорта до 30 мая 2010 года.

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

• 5 мая 1972 года, Катастрофа DC-8 под Палермо
• 23 декабря 1978 года, Катастрофа_DC-9_под_Палермо
• 6 августа 2005 года, Катастрофа_ATR_72_возле_Палермо - авиалайнер ATR 72-202 авиакомпании Tuninter совершал рейс TUI 1153 по маршруту Бари—Джерба, но через 50 минут после взлёта у него внезапно отказал сначала правый, а затем левый двигатель. Экипаж посадил самолёт на Средиземное море, но при посадке самолёт разломился на три части. Из находившихся на его борту 39 человек (4 члена экипажа и 35 пассажиров) погибли 16 — 1 член экипажа и 15 пассажиров
• 24 сентября 2010 года самолёт Airbus A319-132 EI-EDM авиакомпании Wind Jet при посадке во время грозы выкатился за пределы взлетно-посадочной полосы после. Самолет был существенно поврежден. При эвакуации пострадало около 20 пассажиров.

Наземный транспорт

Железнодорожное сообщение

Железнодорожная станция аэропорта является северо-западной конечной станцией одного из железнодорожных маршрутов Палермо, соединяющего воздушную гавань с центральной железнодорожной станцией города. В рабочие дни интервал движения поезда оставляет 30 минут. Составы курсируют с раннего утра до 22:00.

Автобус

Существует несколько частных компаний, обеспечивающие автобусное сообщение между аэропортом и Палермо. Также присутствуют маршруты до Катании, Мессины и остальной части Сицилии.