More than 380,000 customers in North Texas were without power on Tuesday morning as a powerful storm with strong winds swept across the region.

The storm, part of a system that stretched from Iowa to Texas, was expected to strengthen as it moved east on Tuesday. Warnings were in place for blizzards in the Plains and severe storms across the South, with damaging gusts, hail and possible tornadoes forecast from eastern Oklahoma to Alabama.

Flights into Dallas-Fort Worth International Airport were briefly halted, and about 10 percent of departing flights out of the airport were canceled as of Tuesday morning, according to FlightAware, which tracks flight data.

A severe thunderstorm warning was in effect in Texas until 8:30 a.m. local time, including for the cities of Palestine, Fairfield and Buffalo, according to the National Weather Service.

In southern Oklahoma, more than 20,000 customers were without power, according to the tracking site poweroutage.us. A mobile home in Ada, Okla., was destroyed after a possible tornado hit, according to KOCO-TV, a television station in Oklahoma City.