Extreme weather from the Great Lakes to Texas is expected to affect millions traveling for the holiday.