Cheap gas and unseasonably mild weather across the country could be behind one of the largest holiday travel surges in recent years.