Công ty đồng thời sẽ chuyển đổi 2 chi nhánh công ty thành công ty TNHH MTV.
Ngày 15.3.2013 tại Quyết định số 103/QĐ-HHVN, Chủ tịch Hội đồng thành viên Tổng công ty Hàng hải Việt Nam (Vinalines) đã phê duyệt danh sách các đơn vị thuộc Tổng công ty Hàng hải Việt Nam thực hiện sắp xếp, đổi mới năm 2013 như sau:
- Cổ phần hóa doanh nghiệp: Công ty TNHH MTV Cảng Hải Phòng; Công ty TNHH MTV Cảng Quy Nhơn; Công ty TNHH MTV Cảng Nha Trang
- Chuyển đổi Chi nhánh Tổng công ty (đơn vị hạch toán phụ thuộc) thành Công ty TNHH MTV: Công ty Vận tải biển Vinalines; Công ty Vận tải biển Container Vinalines.
