CÔNG TY CỔ PHẦN HÀNG HẢI ĐÔNG ĐÔ được Sở kế hoạch và đầu tư Thành phố Hà Nội cấp giấy chứng nhận đăng ký kinh doanh ngày 25-12-2006. Hiện tại công ty do ông/bà NGUYỄN DUY LUÂN làm đại diện pháp luật.