CTCP Vận tải và Thuê tàu biển Việt Nam được thành lập theo Quyết định số 16 VP/QĐ/TC, Tổng cục Giao thông vận tải. Theo Quyết định số 4683/QĐ-TC của Bộ trưởng Bộ Giao thông vận tải xác định Công ty Vận tải biển Miền Nam Việt Nam (SOVOSCO) là Xí nghiệp vận tải thuộc Cục đường biển Việt Nam. Công ty hoạt động chính trong lĩnh vực kinh doanh vận tải biển, chuyên về khai thác, cho thuê tàu với năng lực đội tàu gồm 06 chiếc có trọng tải từ 6.500 DWT đến 24.000 DWT, tổng trọng tải 122.714 DWT, chuyên chở hàng khô rời đáp ứng nhu cầu đa dạng của khách hàng trong nước và quốc tế.