All Journeys Travel is the result of “service on demand”. Aleeta E. Gent  decided to open a new agency after countless requests for her to return to the travel service industry. Aleeta, who has been in the travel business for over 25 years, felt there was a need for a high-quality, full service travel agency in the Tri-Cities. After much planning, she opened her doors in April, 2005 along with her staff.  We have come together to be the Tri-Cities’ best travel agency, offering nothing but the highest quality in travel services.

Office hours are Monday through Friday from 9:00am to 5:00pm. Weekends and evenings available by appointment. You may also reach us by telephone at (423) 764-5454 or by email at

Mission Statement

All Journeys Travel, LLC believes in and operates by the golden rule: Treat others as you yourself would want to be treated. We are dedicated to operating in an ethical, honest manner by treating all individuals with respect, and to perform our jobs to the best of our ability.

What you can expect from this dynamic team at All Journeys Travel:

  • A prompt response to all your travel requests
  • Professional, personal service from a knowledgeable and dedicated staff
  • The most competitive prices
  • The highest quality products
  • Corporate Travel Services and Personalized Programs
  • Limo Services
  • Passport and Visa Services
  • Tours and Cruises
  • Web Fare Guarantee
  • Discounted Hotel and Car Programs
  • Group Travel Specialist