The latest numbers from flight-tracking site FlightAware show more than 4,000 delays and nearly 700 flight cancellations across the US.
The disruptions come after an outage of the Notice to Air Missions system, which provides pilots with notices they need before flying.
The FAA said some airports, including Atlanta and Newark, are beginning to have departures.