Flights across the country were halted before air traffic control said teams are gradually resuming operations.