Mohamed Frikha, Besitzer eine lokalen Telefon-Gesellschaft, gründete Syphax Airlines im September 2011, nach dem Ende der Revolution in Tunesien. Ab der Basis Sfax und auch ab Tunis wurden ab Dezember 2011 günstige Linienflüge angeboten. Tunisair bekämpfte den Newcomer jedoch mit allen Mitteln und bewirkte, dass die Flugoperationen im April 2012 temporär eingestellt werden mussten.