Americans are expected to set a new record for Thanksgiving travel, with nearly 80 million to hit the roads, catch flights and board cruises over the holiday period, travel group AAA said on Monday.