Theo ông Mai Văn Phúc, Tổng Giám đốc Vinalines, theo kế hoạch phát triển Vinalines sẽ tăng gấp đôi đội tàu vào năm 2010 lên 2,6 triệu tấn trọng tải và trẻ hóa hiện đại đội tàu;
Đồng thời Vinalines đã được chỉ định là nhà đầu tư chính trong việc xây dựng các cảng biển quy mô lớn của Việt Nam như Vân Phong, Lạch Huyện, Cái Mép - Thị Vải, Bến Đình - Sao Mai… nên các khoản vay từ các định chế tài chính quốc tế lớn là cần thiết cho sự tăng trưởng của Tổng Cty.
Vinalines đặt mục tiêu đến 2010 trở thành một trong những tập đoàn hàng hải hàng đầu khu vực Đông Nam Á với doanh thu 20.000 tỷ đồng (1,2 tỷ USD), năm 2020 doanh thu đạt 50.000 tỷ đồng ( 3,1 tỷ USD).
Năm 2007, Vinalines phấn đấu đạt doanh thu 12.000 tỷ đồng, tăng 8% so với năm 2006. Tổng Cty có kế hoạch mua 29 tàu với tổng trọng tải 692.000 tấn.
Tổng Cty cũng đã ký hợp đồng nguyên tắc với Tập đoàn Công nghiệp Tàu thủy Việt Nam (Vinashin) về việc đóng mới 19 tàu vận tải biển trong giai đoạn 2007 - 2010 và 45 tàu trong giai đoạn 2011- 2015 tại các Nhà máy của Vinashin.
Dự kiến tổng giá trị đầu tư khoảng 2,3 tỷ USD, trong đó tập trung chủ yếu vào các loại tàu hàng khô, hàng rời cỡ lớn, tàu container, tàu chở dầu sản phẩm, tàu chở dầu thô.