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