Still, the number of travel agents has dwindled in the last decade. According to the Bureau of Labor Statistics, there were 64,680 full-time travel agents in 2012. A decade before, there were 95,360.Nancy Trejos (USA Today)