CÔNG TY CỔ PHẦN DU LỊCH THIÊN ĐƯỜNG HẢI ĐẢO được Sở kế hoạch và đầu tư Tỉnh Quảng Ninh cấp giấy chứng nhận đăng ký kinh doanh ngày 29-05-2014. Hiện tại công ty do ông/bà PHẠM ĐỨC THẮNG làm đại diện pháp luật.