Flyet forsvant rett etter at de fløy inn i egyptisk luftrom. Ombord var det 69 personer.
Egypt Airs maskin tok av fra Charles de Gaulle-flyplassen i Paris like før midnatt i går, og skulle ha landet tidlig torsdag morgen i Kairo.
Airbus 320-maskinen var 16 kilometer inne i egyptisk luftrom, og skal ifølge den britiske avisen The Guardian har vært 11 200 meter over Middelhavet da det forsvant.
Av de 69 om bord tilhørte ti besetningen.
Så sent som i mars i år ble et av Egypt Airs fly kapret i rute fra Alexandria til Kairo og tvunget til å lande på Kypros.