CÔNG TY TNHH DU LỊCH THIÊN ĐƯỜNG ĐÔNG NAM Á được Sở kế hoạch và đầu tư Thành phố Đà Nẵng cấp giấy chứng nhận đăng ký kinh doanh ngày 18-08-2011. Hiện tại công ty do ông/bà VĂN BÁ PHÚC làm đại diện pháp luật.