The plane was carrying 56 passengers and 10 crew and security officers.
Earlier, a spokesman for Greece's Hellenic National Defense general staff had said an Egyptian search aircraft spotted two floating objects 210 nautical miles southeast of Crete. It's unclear whether those objects were part of the wreckage described by Adel.
"It's very difficult to come up with a scenario that jibes with some sort of catastrophic failure. (The evidence so far) leads us down the road to a deliberate act," CNN aviation analyst Miles O'Brien said.