Công ty cổ phần Hàng hải Đông Đô tiền thân là XNLH Vận tải biển pha sông (VISERITRANS). Ngày 29/04/1995, VISERITRANS chính thức trở thành doanh nghiệp thành viên hạch toán độc lập của Tổng công ty Hàng hải Việt Nam (VINALINES).