AAA sees most holiday travelers in 10 years May 11, 2015 by Rebecca Smith (May 11, 2015) -- With more money in their pockets thanks to lower gas prices and an improved job market, AAA expects more than 37 million Americans to travel for Memorial Day, the most since 2005.