An estimated 115 million people are expected to travel this holiday season, an increase of 3.9 percent over last year.