Severe storms could pose travel impacts to millions of Americans in the central U.S ahead of the holiday.