Tổng công ty Hàng hải Việt Nam đợc thành lập theo quyết định số 250/TTg ngày 29/04/1994 của Thủ tớng chính phủ bao gồm các thành viên là doanh nghiệp hạch toán độc lập, doanh nghiệp hạch toán phụ thuộc và đơn vị sự nghiệp có gắn bó với nhau về lợi ích kinh tế , tài chính, công nghệ , thông tin, đào tạo, nghiên cứu, tiếp thị, hoạt động trong ngành hàng hải để tăng cờng tích tụ, tập trung, phân công chuyên môn hoá và hợp tác sản xuất , nâng cao hiệu quả kinh doanh của các đơn vị thành viên và của toàn Tổng công ty, thực hiện nhệm vụ xây dựng, phát triển ngành hàng hải theo định hớng phát triển kinh tế của đất nớc. Cũng theo nghị định đó Tổng công ty Hàng hải là Tổng công ty nhà nớc hoạt động kinh doanh , có t cách pháp nhân, có các quyền và nghĩa vụ dân sự theo luật định, tự chịu trách nhiệm về toàn bộ hoạt động kinh doanh trong phạm vi số vốn do Tổng công ty quản lý. Hiện tại, Tổng công ty Hàng hải Việt Nam có tên giao dịch quốc tế là VIET NAM NATIONAL SHIPPING LINES, viết tắt VINALINES bao gồm các thành viên sau:
Khối vận tải biển gồm 7 doanh nghiệp:
1. Công ty vận tải biển Việt Nam
Viet nam Ocean Shipping Company (VOSCO), có trụ sở chính tại 215 Trần Quốc Toản, Hải phòng.
2. Công ty Vận tải và thuê tàu biển Việt nam
Vietnam Sea Transport Chartering Company (VITRANSCHART), có trụ sở chính 248 Nguyễn Tất Thành, Q4 Thành phố Hồ Chí Minh
3. Công ty vận tải biển III
Vietnam Shipping Company (VINASHIP), số 01 Hoàng Văn Thụ, Quận Hồng Bàng, Hải Phòng.
Vietnam Sea & River Transports Corporation (VISERITRANS), 80B Trần Hng Đạo, Hoàn Kiếm, Hà Nội.
5. Công ty vận tải dầu khí Việt Nam
Falcon Shipping Company (FALCON), 36 Nguyễn thị Minh Khai Quận 1, Thành phố Hồ chí Minh.
6. Công ty Vận tải và cung ứng xăng dầu đờng biển
Maritime petrolemn Transport Company (MAPETRANCO) 46 Trần Khánh D, Ngô Quyền, Hải phòng
7. Công ty vận tải thủy Bắc.
Northeru Waterways Transport Corporation (NORWAT) 278 Tôn Đức Thắng, Đóng Đa, Hà nội
Khối cảng gồm 5 doanh nghiệp:
1. Cảng Hải phòng (Hải phong Port) : 08 A Trần phú, Hải phòng 2. Cảng Sài gòn (Sai Gon Port): 03 Nguyễn Tất Thành , Q4, TP. HCM 3. Cảng Quảng Ninh (Quang Ninh Port) :06 Lê thánh Tông, phờng Hồng
Hà, thành phố Hạ Long.
4. Cảng Đã Nẵng (Da Nang Port) 5. Cảng Cần Thơ (Can Tho Port)
Khối dịch vụ gồm 15 doanh nghiệp:
1. Đại lý hàng hải Việt nam
Vietnam Ocean Shipping Agency (VOSA) , 07 Nguyễn Huệ, Q1, Thành phố Hồ chí Minh.
2. Công ty container phía Bắc
VICONSHP - HAI PHONG : 11 Võ Thị Sáu, Ngô Quyền, Hải phòng 3. Công ty container phía Nam
VICONSHIP - SAIGON; 11 Nguyễn Huệ, Q1, TP Hồ chí Minh 4. Công ty phát triển hàng hải.
VI MADECO: 11 Võ thị Sáu, Ngô Quyền, Hải phòng 5. Công ty tin học và công nghệ hàng hải
6. Trung tâm thơng mại hàng hải I
MATRA - HA NOI ;1A đờng Giải phóng, Đống đa, Hànội 7. Trung tâm thơng mại hàng hải II
MATRA - NHATRANG ; 36 Trần phú, TP . Nha trang 8. Công ty cung ứng và dịch vụ hàng hải I
MASERCO - 282 Đà nẵng , Ngô Quyền, Hải phòng 9. Công ty cung ứng và dịch vụ hàng hải phía nam
MARISERCO - 442 Nguyễn Tất thành , Q4, TP . Hồ Chí Minh 10. Công ty xuất nhập khẩu và cung ứng vật t kỹ thuật phía nam
MARIMEX - 36 Nguyễn Trờng Tộ, Q4, TP. Hồ Chí Minh 11. Công ty hợp tác lao động với nớc ngoài.
INLACO - HAIPHONG - 04 Nguyễn Trãi, Hải phòng 12. Công ty Hợp tác lao động với nớc ngoài phía Nam
INLACO - SAIGON - 63, Sơng Nguyệt ánh, Q1, TP. Hồ Chí Minh 13. Công ty t vấn hàng hải.
MARINECONSUL - 201 Khâm thiên , Hà Nội 14. Công ty dịch vụ công nghiệp hàng hải.
INSECO - 1A Phan Chu Chinh, Phờng Hải Cảng, TPQuy Nhơn 15. Công ty xuất nhập khẩu vật t đờng biển.
MARINESUPPLY - 276A, Đà nẵng, Hải phòng.
Khối các đơn vị liên doanh gồm 8 doanh nghiệp:
1. Công ty liên doanh vận tải biển Việt Pháp - GEMATRANS
Lầu 15, Habour View Buiding , 35 Nguyễn Huệ , Q1, TP. Hồ Chí Minh 2. Công ty liên doanh vận tải và khai thác Container Vietnam (VINABRIDGE)
11 Võ thị Sáu, Ngô Quyền, Hải phòng.
3. Ngân hàng thơng mại cổ phần Việt Nam - MARITIME BANK 25 Điện biên Phủ, Hồng Bàng, Hải phòng.
4. Công ty cổ phần đại lý liên hiệp vận chuyển - GEMADEPT Lầu 3 số 27, 28 Tôn đức Thắng, TP Hồ Chí Minh
5. Công ty vận tải quốc tế Nhật Việt - VIJACO Chùa Vẽ, Ngô Quyền, Hải phòng
6. Công ty TNHH vận tải hàng công nghệ cao. 201 Khâm thiên, Đống Đa, Hà nội
7. Công ty cổ phần cảng container Đồng nai - ICD DONG NAI 8. Phili - 0rien lines Vietnam . ltđ
153 Nguyễn Tất Thành, Q4, TP. Hồ Chí Minh