Tại thời điểm chuyển đổi từ Công ty Nhà nước sang Công ty cổ phần, Công ty cổ phần Vận tải biển Vinaship có 15 chiếc tàu tổng trọng tải 135.000 DWT, gồm các tàu trọng tải nhỏ và cũ, hoạt dộng khai thác chủ yếu trong khu vực Đông Nam Á và Đông Bắc Á. Sau 3 năm hoạt động theo mô hình cổ phần (từ năm 2007), Công ty đã đẩy mạnh đầu tư cơ cấu lại đội tàu bằng việc mua các tàu trẻ hơn, có trọng tải lớn hơn (từ 20.000 – 30.000 DWT/chiếc) để đội tàu vươn ra khai thác trên các tuyến xa hơn nhằm tăng doanh thu và lợi nhuận hàng năm. Cụ thể năm 2007 Công ty đã mua một tàu trọng tải 12.367 DWT, năm 2008 đóng mới một tàu trọng tải 13.500 DWT. Riêng  năm 2009, Công ty đầu tư mua 3 tàu trọng tải tăng thêm 76.000 DWT với giá phù hợp và các tàu này sau khi tiếp nhận đã đưa vào hoạt động trên tuyến vận tải biển quốc tế châu Âu, châu Mỹ, châu Phi …

Hiện nay đội tàu của Công ty gồm 19 chiếc, tổng trọng tải là 232.000 DWT. Như vậy, sau 3 năm tổng trọng tải cả đội tàu đã tăng thêm hơn100.000 DWT. Đây là điều kiện để năm 2010 hoạt động sản xuất kinh doanh của Công ty có hiệu quả hơn, khi nền kinh tế trong nước và thế giới đang trên đà hồi phục.

Để tiếp tục trẻ hoá đội tàu, năm 2010 Công ty sẽ tiếp tục bán thanh lý một số tàu đã hết khấu hao, giúp tăng thu nhập và thêm nguồn vốn đối ứng để phát triển đội tàu.

Năm 2009, VINAHSIP đã đạt tổng doanh thu trên 670 tỷ đồng với dự kiến lợi nhuận trước thuế trên 25 tỷ đồng. Kế hoạch năm 2010 tổng doanh thu là 850 tỷ đồng, Công ty sẽ đầu tư mua thêm 1 hoặc 2 chiếc tàu trọng tải 20.000 – 30.000 DWT.