Several regional airlines were impacted and more than 1,000 flights cancelled due to problems with the navigation system.