Details of the furloughs are still being finalized, and the FAA hasn't asked carriers to cut flights.

WSJ: Airlines Dispute Planned Air-Controller Cuts

"All Mr. McKinney's memo shows is that even when these stringent standards were met, reopenings were still discussed before being finalized, " the statement says.

CNN: Memos: NYC told Ground Zero air was unsafe