تتمتع الشركة التونسية للملاحة بأسطول حديث وعصري يستجيب للمقتضيات الضرورية من حيث السلامة والسرعة وطاقة الاستيعاب. ويضم هذا الاسطول باخرتي شحن /سيستر شيب/ "اوليس" و"صالامبو" وأيضا باخرة لنقل البضائع والخامات بالنسبة لخدمات الملاحة حسب الطلب.
ويتم تعزيز هذه البواخر المملوكة للشركة بثلاث بواخر شحن أخرى مؤجرة تنشط في مياه المتوسط.
وتتمثل الموانئ التي تؤمن الشركة رحلات لها في حوض المتوسط في: مرسيليا وبرشلونة وجنوة وليفورن.