There were thousands of flights canceled Wednesday morning following an outage of a key information system for flying.