Tổng công ty Hàng hải Việt Nam được thành lập theo Quyết định số 250/TTg của Thủ tướng Chính phủ, trên cơ sở sắp xếp lại một số doanh nghiệp vận tải biển, bốc xếp và dịch vụ hàng hải do Cục Hàng hải Việt Nam và Bộ Giao thông vận tải quản lý

Tên gọi đầy đủ bằng Tiếng Việt: Tổng công ty Hàng hải Việt Nam.

Tên giao dịch quốc tế bằng Tiếng Anh: VIETNAM NATIONAL SHIPPING LINES

Tên viết tắt: VINALINES

Loại hình doanh nghiệp: Công ty trách nhiệm hữu hạn một thành viên.

Vốn điều lệ: 8.087.000.000.000 đồng.

Chính sách chất lượng và Giấy Chứng nhận của DNV cho Hệ thống quản lý chất lượng ISO 9001:2008 của Văn phòng Tổng công ty Hàng hải Việt Nam:

Ngày 29/4/1995, Tổng công ty Hàng hải Việt Nam được thành lập theo Quyết định số 250/TTg của Thủ tướng Chính phủ, trên cơ sở sắp xếp lại một số doanh nghiệp vận tải biển, bốc xếp và dịch vụ hàng hải do Cục Hàng hải Việt Nam và Bộ Giao thông vận tải quản lý. Hoạt động theo điều lệ về tổ chức và hoạt động của Tổng công ty Hàng hải Việt Nam do Chính phủ phê chuẩn tại Nghị định số 79/CP ngày 22/11/1995.

Tại thời điểm thành lập, Tổng công Hàng hải Việt Nam gồm có 22 Doanh nghiệp nhà nước, 2 Công ty cổ phần và 9 Công ty Liên doanh với nước ngoài. Vốn kinh doanh là 1.469 tỷ VND. Sở hữu đội tàu gồm 49 chiếc, tổng trọng tải 369.696 DWT. Sản lượng vận tải đạt 4 triệu tấn, bốc xếp đạt 12,3 triệu tấn.

Các hoạt động chính của Tổng công ty Hàng hải:

Vận tải biển, khai thác cảng, đại lý vận tải, môi giới, giao nhận , kinh doanh vận tải đa phương thức, sửa chữa tàu biển, cung cấp dịch vụ hàng hải và các hoạt động khác liên quan;

Xuất khẩu, nhập khẩu nguyên vật liệu và thiết bị chuyên ngành;

Cung cấp thuyền viên;

Tham gia liên doanh, hợp tác kinh tế với các đối tác trong và ngoài nước theo đúng quy định của pháp luật