Millions hit the road and skies for Christmas, with AAA saying more than 115 million people traveled over 50 miles.