- Tiền thân là CT Vận tải biển Sài Gòn - DNNN được thành lập lần đầu theo Quyết định số 189/QĐ-UB của UBND Tp.HCM.
- Tháng 4/2006, được CPH với VĐL là 109 tỷ đồng.
- Tháng 9/2006: Tăng vốn điều lệ lên 140 tỷ đồng.
- Tháng 9/2009: Tăng vốn điều lệ lên 144.2 tỷ đồng.