Selon econostrum.info, Karthago Airlines met en place en juillet et août 2009 un vol direct hebdomadaire, tous les samedis, à destination de Tunis au départ de l'aéroport de Toulon-Hyères. Ce programme de vols est mis en place par le tour -opérateur lyonnais, Liesse Voyages, spécialiste de la Tunisie, qui opère depuis plusieurs années des vols loisirs au départ des aéroports de Lyon, Saint-Etienne et Marseille. Son directeur, Elyes Kallal, se réjouit de pouvoir tester le marché varois qui compte de nombreux ressortissants tunisiens. Il est à noter que la compagnie dessert depuis le 13 juin 2009, deux nouvelles destinations à savoir, Stockholm, Copenhague. A partir du 25 juin, Karthago desservira une troisième destination ; Tripoli à raison de cinq fréquences par semaine, vue que le marché libyen regorge d'opportunités et de potentiel et n'a pas encore livré tous ses secrets.
