AAA predicted Monday that some 115.2 million Americans will travel over the winter holidays, including 7.5 million by plane and almost 104 million by car.