A record 5.8 million Texans are projected to travel within and outside the state starting Nov. 25-Dec.1, according to AAA.