CÔNG TY TNHH DỊCH VỤ HÀNG HẢI BIỂN ĐÔNG được Sở kế hoạch và đầu tư Thành phố Hồ Chí Minh cấp giấy chứng nhận đăng ký kinh doanh ngày 10-05-2012. Hiện tại công ty do ông/bà NGUYỄN HỒNG SƠN làm đại diện pháp luật.