Hello there,
Glad to be writing to you and proposing a tag line for your venture. In fact, without knowing much about the company, operation, it's not feasible to come-up with a smart tag line as requested. Yet, i gave it a shot.. So here it goes..
Traveltory Tours - "keep exploring"..
do let me know how it sounds..
cheers,
Charit