Tiền thân Công Ty TNHH Dịch vụ và Du Lịch Lữ hành Mai Linh vốn được Quý Khách Hàng ưu ái biết đến năm 1995 với những chương trình lớn từ đã để lại tiếng vang cho thương hiệu Du Lịch Lữ hành Mai Linh như: “Thăm lại chiến trường xưa” (kỷ niệm 50 năm chiến thắng Điện Biên - 05/2004); “Vang mãi khúc quân hành” (TP.HCM - 04/2005); và “Thăng Long – Hồn thiêng sông núi” – cuộc hành quân lịch sử, đưa 1000 mẹ Việt Nam anh hùng từ khắp 63 tỉnh thành trong cả Nước về dự Đại lễ 1000 năm Thăng Long tại Thủ đô Hà Nội; các chương trình Về Nguồn, Thăm lại chiến trường xưa, Kỷ niệm 60 năm chiến thắng Điện Biên Phủ,….của các đại biểu và cựu chiến binh chiến sỹ Trường Sơn….