Karthago Airlines ist am EuroAirpoert selten auf eigenen Flügen zu sehen. Meistens fliegen die Boeing 737-300 als Subcharter für andere nord­afrikanische Flug­gesellschaften.

Im Auftrag der Aigle Azur führt die tunesische Karthago Airlines heute den Linienflug zwischen Constantine und dem EuroAirport durch.