La CTN (Compagnie Tunisienne de Navigation) nasce nel 1959 con l'obiettivo di creare nuovi traffici regolari per la Tunisia ai suoi grandi partner commerciali. Il primo collegamento merci fu con Marsiglia e seguirono le linee per l'Italia e la Spagna.
Durante gli anni'70, con un traghetto, inizia un servizio di trasporto passeggeri settimanale sulla linea Tunisi - Marsiglia - Genova.
Negli ultimi anni, anche per la forte concorrenza sul mercato, la CTN ha rinnovato la flotta sostituendo le navi più obsolete. E' nel giugno 1999 che la nuova nave traghetto "Carthage" effettua il suo viaggio inaugurale partendo dal porto di La Goulette. Con una capacità totale di 2200 passeggeri e fino a 660 automobili, la nave ha dato il via al rinnovamento dei servizi al fine di soddisfare al meglio le esigenze dei suoi clienti più fedeli.

La flotta di CTN COTUNAV:
CARTHAGE    2.200 pax   660 veicoli  velocità 23 nodi  lungh. 180 mt.
HABIB            1.440 pax   430 veicoli  velocità 22 nodi  lungh. 140 mt.
VENIZELOS    2.200 pax   730 veicoli  velocità 20 nodi  lungh. 175 mt.
ULYSSE            100 pax  128 veicoli   velocità 20 nodi lungh. 161 mt.
SALAMBO         100 pax  128 veicoli   velocità 20 nodi lungh. 161 mt.

Linee traghetto per la Tunisia:
Da Genova (Italia) per Tunisi (Tunisia)
Da Marsiglia (Francia) per Tunisi (Tunisia)

Check-in: è necessario essere al controllo almeno 3 ore prima della partenza