AAA predicts 112 million Americans will travel more than 50 miles for the Christmas holiday and new year.