CÔNG TY TNHH DU LỊCH QUỐC TẾ BIỂN ĐÔNG được Sở kế hoạch và đầu tư Thành phố Hải Phòng cấp giấy chứng nhận đăng ký kinh doanh ngày 07-05-2014. Hiện tại công ty do ông/bà Trần Thăng Long làm đại diện pháp luật.