A new local travel agent has opened a new booking business and is now serving clients across San Antonio and the Hill Country.