A record number of people are expected to travel for Thanksgiving, with many already hitting the roads, rails and skies.