La compagnie aérienne Tunisair devrait avoir une nouvelle concurrente, Syphax Airlines, qui devrait effectuer ses premiers vols en mai 2012. Fondée par un homme d'affaire originaire de Sfax, Mohammed Frikha, Syphax Airlines attend les autorisations gouvernementales pour lancer officiellement ses activités. Elle sera basée sur l'aéroport de Sfax – Thyna et opèrera initialement deux Airbus A319, qui auraient déjà été commandés. Son réseau sera composé uniquement de routes internationales, principalement vers la France avec un vol quotidien prévu vers Paris et des vols bihebdomadaires vers Marseille, Lyon ou Nice; plus un vol quotidien vers Rome et Tripoli, et deux par semaine vers Casablanca, Istanbul et Benghazi. A plus long terme et selon les circonstances, des vols spéciaux pourraient ensuite être organisés vers le Moyen Orient ou les Etats-Unis (avec deux autres appareils pris en leasing). M. Frikha a précisé à l'agence TAP que sa compagnie sera dotée d'un capital de 10 millions de dinars (environ 5 millions d'euros) et embauchera 150 personnes dont 80% de diplômés du supérieur. Lancé en 1980 et pouvant désormais accueillir 500 000 passagers par an, l'aéroport de Sfax n'est aujourd'hui desservi que par Tunisair (Paris-Orly) et Tunisair Express (Djerba, Tunis), plus les vols spéciaux de pèlerinage – la liaison vers Tripoli étant suspendue depuis le début des évènements en Libye. Nouvelair en revanche ne dessert pas cet aéroport. La création de Syphax Airlines a précédé de peu l'annonce du report d'un accord de ciel ouvert entre la Tunisie et l'Union Européenne, Tunis estimant que les compagnies du pays avaient besoin de plus de temps pour se préparer à la concurrence des low cost Ryanair et autres easyJet.