Southwest Airlines planes were stopped from taking off nationwide in the US for what the airline called an intermittent technology issue, causing more than 1,500 flight delays on Tuesday.
It came four months after the carrier suffered delays over the Christmas travel rush.
Southwest and the Federal Aviation Administration said by late morning on the East Coast that the pause had been lifted.
“Southwest has resumed operations after temporarily pausing flight activity this morning to work through data connection issues resulting from a firewall failure,” the Dallas airline said in a statement.
“Early this morning, a vendor-supplied firewall went down and connection to some operational data was unexpectedly lost.”
By late morning on the East Coast, Southwest accounted for well over half of all delays nationwide, but the airline had cancelled fewer than a dozen flights, according to FlightAware.
In December, Southwest cancelled nearly 17,000 flights over the Christmas holiday due to bad weather and its crew-scheduling system becoming overwhelmed.
Those cancellations cost the airline more than a billion dollars (£0.8 billion) and are being investigated by the US Transportation Department.