Is It Safe To Book with Travelocity? – Review Is Travelocity a Travel Agent? Travelocity is an online travel booking agency with headquarters in Texas, USA.This is one of the top 5 biggest online travel agencies in the league of Expedia, TripAdvisor and Priceline. Actually it is the second most popular travel booking …