CÔNG TY TNHH DU LỊCH VĨNH THÀNH đượ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 15-03-2008. Hiện tại công ty do ông/bà Đặng Vĩnh Thành làm đại diện pháp luật.