Varan Turizm'in filosunda Travego otobüslerin ne zaman yer almaya başladığına dair bilgi bulunamadı. Ancak, Varan Turizm'in tarihçesine dair bazı bilgiler şu şekildedir: 1994 yılında, Avrupa ve Türkiye'de ilk kez real time on-line otomasyon sistemi kurulmuş ve telefon ile bilet satış hizmeti başlatılmıştır. 2004 yılında, tüm otobüslerde kablosuz internet erişimi kullanıma sunulmuştur. 2020 yılında, Mercedes-Benz marka 33 yeni otobüs (27 adedi Mercedes-Benz Tourismo 16 RHD 2+1, 2 adedi Mercedes-Benz Tourismo 16 RHD ve 4 adedi Mercedes-Benz Travego 15 SHD) filoya katılmıştır. Varan Turizm, 2016 yılında faaliyetlerine ara vermiş, ancak 2020 yılında yeniden seferlere başlamıştır.