A record of more than 119 million people will travel over the Christmas and New Year’s holidays, according to AAA.