Đề án tái cơ cấu Tổng công ty Hàng hải Việt Nam (Vinalines) đến 2015 được Thủ tướng phê duyệt chỉ rõ Vinalines sẽ buộc phải thoái vốn tại 37 doanh nghiệp, thực hiện giải thể, phá sản đối với 4 doanh nghiệp, trong đó có Công ty TNHH MTV Vận tải viễn dương Vinashin (Vinashinlines).
Trong lĩnh vực vận tải biển, Vinalines phải cơ cấu lại đội tàu phù hợp với nhu cầu của thị trường, có phương án bán những tàu cũ khai thác không hiệu quả để giảm lỗ và chú trọng khai thác thị trường vận tải biển trong nước.