Το δεύτερο μεγαλύτερο αεροδρόμιο της Σικελίας πήρε το όνομά του από δύο διακεκριμένους δικαστές που πολέμησαν κατά της μαφίας τη δεκαετία του 1980, τον Giovanni Falcone και τον Paolo Borsellino. Ο τερματικός σταθμός βρίσκεται στην Πούντα Ράιζι, περίπου 35 χλμ. δυτικά του κέντρου του Παλέρμο.

Το αεροδρόμιο του Παλέρμο χρησιμοποιείται κυρίως από αεροπορικές εταιρείες χαμηλού κόστους, με τη Ryanair να έχει τις περισσότερες πτήσεις προς περίπου 30 προορισμούς σε όλη την Ευρώπη.

Πτήσεις από το Παλέρμο προς ιταλικούς και ευρωπαϊκούς προορισμούς είναι επίσης ευρέως διαθέσιμες από την easyJet (αναζήτηση πτήσεων στο easyjet.com) ή τη Volotea (αναζήτηση πτήσεων στο volotea.com). Μεγάλες αεροπορικές εταιρείες δικτύου, όπως η ITA Airways, η British Airways και η Lufthansa, πετούν επίσης στο Παλέρμο.