Σύμφωνα με πληροφορίες, δύο αντικείμενα πορτοκαλί χρώματος εντοπίσθηκαν σε απόσταση 200- 230 μιλίων νοτιοανατολικά της Κρήτης, εντός του FIR της Αιγύπτου, από αιγυπτιακό αεροσκάφος που συμμετέχει στις έρευνες για τον εντοπισμό του αεροσκάφους των των αιγυπτιακών αερογραμμών.
Η πτήση MS804 της EgyptAir είχε αναχωρήσει από το αεροδρόμιο Σαρλ ντε Γκολ του Παρισιού με προορισμό το Διεθνές Αεροδρόμιο του Καΐρου. Σύμφωνα με την αεροπορική εταιρία, συνολικά 66 άνθρωποι επέβαιναν στο αεροσκάφος, από τους οποίους οι 56 ήταν επιβάτες.