Fiditour được thành lập ngày 09/08/1989 với những hoạt động kinh doanh ban đầu là vận chuyển, dịch vụ visa, thực hiện một số chương trình tham quan ngắn ngày cho số lượng nhỏ du khách nước ngoài đi du lịch trong nước và từng bước thử nghiệm một số chương trình tham quan nước ngoài cho người Việt Nam đi du lịch và kết hợp công tác tại các nước trong khu vực. Bước đầu thành công hơn cả sự mong đợi đã đưa Fiditour nhanh chóng trở thành một thương hiệu lữ hành uy tín trong và ngoài nước và được xem là một trong những đơn vị kinh doanh du lịch đầu tiên của TP.HCM. Đến năm 1994, nhằm mở rộng quy mô kinh doanh và tăng cường phát triển thương hiệu, Fiditourist đã sáp nhập với Công ty TMDV Tân Định, lấy tên mới là Công ty Thương mại - Dịch vụ - Du lịch Tân Định, tên giao dịch là Fiditourist.