Karthago Airlines to tunezyjskie linie lotnicze założone w 2001. Główna baza linii znajduje się na lotnisku Djerba-Zarzis. Przewoźnik zaczynał od obsługi lotów czarterowych, utrzymując połączenia sezonowe z krajami europejskimi. Od 2006 wykonuje również loty regularne na trasie Djerba-Paryż (Orly). W 2006 Karthago Airlines otworzyły filię w Egipcie, oferując rejsy czarterowe jako Koral Blue z wykorzystaniem Airbusa A320. Flota przewoźnika składa się z 5 Boeing-ów 737-300.