تأسست الشركة التونسية للملاحة في 07 مارس 1959. وتمثل طموحها في جعل أسطولها أداة فعالة قادرة على دعم التنمية الاقتصادية في تونس. هدفها الأول : إقامة خطوط منتطمة بين تونس وشركائها التجاريين الرئيسيين.2

في ذلك الوقت، تم تنظيم التناوب بشكل رئيسي في مرسيليا  في الجنوب وروان في الشمال. ثم امتدت الرحلات لتشمل البنلوكس وألمانيا وكذلك ايطاليا واسبانيا، بفضل تنويع التجارة الخارجية التونسية.2

خلال سبعينات القرن العشرين، وسعت الشركة التونسية للملاحة أنشطتها في نقل السيارات ونقل النفط الخام ونقل المنتوجات الكيماوية والغذائية إلى نقل الركاب مع دخول فيفري 1978 باستعمال الباخرة « حبيب » بين موانئ مرسيليا وجنوة. 2

كانت هناك أيضا بواخر نقل البضائع السائبة « أم العرايس » و »صهيب » التي صنعت بين 1976-1977 و باخرة « الكاف » التي يرجع تاريخها إلى عام 1982. 2

بعد تحويل خدماتها إلى تقنية الدحرجة، عملت الشركة التونسية للملاحة على تجديد أسطولها وبالتالي في سنة 1977 تمت بداية استغلال باخرتين « الجم » و « توزر ». ثم في عام 1979 « بنزرت » و »القيروان ».2

في السنوات الأخيرة، أجبرت جميع الشركات البحرية على بيع سفنها القديمة تدريجيا وتجديد أسطولها لتتمكن من إعادة تركيز نشاطها الأساسي لضمان تطورها.2

في جوان 1999، تم اقتناء السفينة « قرطاج » بطاقة استيعاب تقدر بـ 2200 مسافر و 660سيارة. 2