Entro il 2008 Palermo avrà un collegamento low cost anche con la Tunisia. Il capoluogo siciliano, infatti, è stato inserito insieme a Malta e Tripoli tra le destinazioni internazionali del network di Sevenair, la compagnia del gruppo Tunisair che con la sua nuova denominazione assicura voli regolari, charter e low cost. La compagnia, che ha già ottenuto diversi riconoscimenti tra cui la certificazione ISO 9001 Versione 2000, copre l'interno della Tunisia, i paesi vicini e lo spazio mediterraneo. I voli interni collegano la capitale a Jerba, Tozeur, Gafsa, Sfax, Tabarka. In ambito internazionale la low cost assicurerà presto altre destinazioni in sinergia con Tunisair, la compagnia di bandiera tunisina. La flotta, è stata consolidata dall'arrivo di un nuovo Atr 72-500 con una capacità di 70 posti e di un secondo apparecchio di tipo jet CRJ 9OO del costruttore Bombardier, con una capacità di 88 posti. Per consultare orari di volo e, tra breve, anche per la prenotazione in rete e la vendita di biglietti elettronici sarà possibile utilizzare il nuovo sito web della compagnia.