La compagnia aerea spagnola Vueling cancella il collegamento Palermo-Parigi Orly a partire dalla winter 2015-2016 e riduce le frequenze sul volo da Palermo a Roma Fiumicino, che passano da 26 rotazioni settimanali a 16. Risultano invece confermati i voli per Firenze (4 volte a settimana) e Barcellona (2 volte a settimana).