"Normal air traffic operations are resuming gradually across the U.S. following an overnight outage to the Notice to Air Missions system that provides safety info to flight crews. The ground stop has been lifted. We continue to look into the cause of the initial problem" the FAA said in a Tweet.

More than 4,300 flights had been delayed and 700 canceled as officials said it will take hours to recover from the halt to flights.