Travel Leaders - the largest franchised travel agency network in the country with 500 agencies nationwide. Visit our local office in Columbia, SC or call us to start planning your next vacation today. Services: Cruises, Honeymoons and Weddings, Leisure and Group Travel, Faith Based Vacations, Business Travel, Airline Tickets, Hotels and Car Rentals.