CÔNG TY TNHH ĐÔNG ĐÔNG HẢI được Sở kế hoạch và đầu tư Tỉnh Bà Rịa - Vũng Tàu cấp giấy chứng nhận đăng ký kinh doanh ngày 21-06-1999. Hiện tại công ty do ông/bà TRẦN XUÂN PHÙNG làm đại diện pháp luật.