Website: http://www.txnewtravelagency.com/ Address: 1401 Ashton Lane, Austin, TX 78746. Phone: 512-498-1056. Fax: 512-431-3842. This travel agency is a private retailer and public service that provides travel and tourism-related services to the general public on behalf of accommodation or travel suppliers to offer different kinds of travelling packages for each destination.