CÔNG TY TNHH DỊCH VỤ NHÀ HÀNG HẢI SẢN 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 05-12-2013. Hiện tại công ty do ông/bà NGUYỄN THỊ KIM HỒNG làm đại diện pháp luật.