สำนักข่าวเอเอฟพีและรอยเตอร์รายงานความคืบหน้าในการค้นหาเครื่องบินอียิปต์แอร์ เที่ยวบิน เอ็มเอส804 ที่หายไปตั้งแต่เมื่อวันที่ 19 พฤษภาคมที่ผ่านมา ขณะบินจากกรุงปารีส ประเทศฝรั่งเศส ไปยังกรุงไคโร ของอียิปต์ ว่า เมื่อวันที่ 21 พฤษภาคม กองทัพเรืออียิปต์ได้พบซากชิ้นส่วนมนุษย์ ซากเครื่องบิน และสิ่งของที่เป็นของผู้โดยสาร ลอยอยู่กลางทะเลเมดิเตอร์เรเนียน ห่างจากเมืองเล็กซานเดรียของอียิปต์ไปทางตอนเหนือราว 290 กิโลเมตร
โดยกองทัพอียิปต์ได้เผยแพร่ภาพของสิ่งของที่ค้นพบบนเฟซบุ๊กของกองทัพอียิปต์ ซึ่งรวมเสื้อชูชีพ และชิ้นส่วนที่นั่งของเครื่องบินที่มีลายของสายการบินอียิปต์แอร์ ซึ่งเจ้าหน้าที่วิเคราะห์เชื่อว่าซากที่ค้นพบเหล่านี้จะนำไปสู่การหาสาเหตุของการเกิดเครื่องบินตกได้
ก่อนหน้านี้เจ้าหน้าที่ฝ่ายสืบสวนสอบสวนของฝรั่งเศสเปิดเผยว่า มีการส่งสัญญาณเตือนว่าเกิดควันขึ้นภายในเครื่องบินก่อนหน้าที่เครื่องบินจะหายไปจากจอเรดาร์ แต่ไม่สามารถระบุได้ว่าสัญญาณดังกล่าวเกิดขึ้นจากควันหรือไฟไหม้บนเครื่องบิน อย่างไรก็ตามยังไม่มีการค้นพบกล่องดำของเครื่องบินลำดังกล่าวแต่อย่างใด
ขณะที่หลายฝ่ายต่างพุ่งเป้าไปที่การก่อการร้ายที่เป็นต้นเหตุที่ทำให้เครื่องบินตก แต่ยังไม่มีการกล่าวอ้างจากกลุ่มก่อการร้ายกลุ่มใดแต่อย่างใด