De acuerdo a Sabre Holdings, Travelocity es la sexta agencia de viajes más grande en los Estados Unidos, y la segunda agencia en línea.
Aparte del sitio minorista, Travelocity opera un servicio completo para viajes de negocios, Travelocity Business, también posee sitios de ventas minoristas en Argentina, Canadá, Alemania, Francia, los países escandinavos, México, India, Reino Unido, y como lastminute.com en Europa y Zuji en Asia.
Otras marcas operadas incluyen World Choice Travel y Travelocity on Location.
Más tarde, en los 90 este servicio fue extendido a America Online.
La directora ejecutiva y fundadora de Site59, Michelle Peluso se unió a Travelocity con la adquisición como vicepresidenta.