Để xây dựng đồng bộ tuyến vận tải này, từ cuối năm 2007 đến năm 2011, Vinashin sẽ nhập khẩu từ Italia và đóng mới trong nước một đội tàu khách-hàng chuyên dụng gồm 6 chiếc.
Sẽ có hai tàu lớn, với sức chứa khoảng 2.700 khách và 900 xe, chạy tuyến đường dài suốt từ cảng Hòn Gai (Quảng Ninh)-Thành phố Hồ Chí Minh.
Bốn chiếc tàu nhỏ, có sức chở khoảng 1.000 khách và 600 xe, chia thành hai đội chạy tuyến ngắn, gồm hai tàu chạy đoạn Hòn Gai-Chân Mây (Thừa Thiên-Huế) và hai tàu chạy đoạn Chân Mây-Thành phố Hồ Chí Minh.
Kinh phí thực hiện đề án sẽ được lấy từ nguồn phát hành trái phiếu (51%), vay thương mại (hơn 42%) và vốn tự có của tập đoàn (gần 7%).
Từ cuối năm 2007, Vinashin đã mua từ chủ tàu Italia chiếc tàu Hoa Sen, giá 60 triệu euro để đưa vào khai thác thử nghiệm trên tuyến vận tải biển Bắc-Nam. Tàu có sức chở 630 hành khách và hơn 250 xe.
Hiện mỗi tuần tàu Hoa Sen chạy 1 chuyến, từ cảng Cái Lân (Quảng Ninh), qua cảng Chân Mây đến cảng Nhà Rồng (Thành phố Hồ Chí Minh) và ngược lại.