Tens of millions of people are in the path of the storm that is lashing the region with strong winds and rain, with more on the way.