- 21 พ.ค. 2559
หน่วยค้นหาของกองทัพพบเห็นข้าวของส่วนตัวของผู้โดยสารและชิ้นส่วนของแอร์บัส เอ320 ทางทิศเหนือห่างจากชายฝั่งเมืองอเล็กวานเดรียของอียิปต์ประมาณ 290 กิโลเมตร
ปาโนส คัมเมโนส รัฐมนตรีกลาโหมของกรีซ แถลงว่า สิ่งที่พบรวมถึงชิ้นส่วนของศพศพหนึ่ง, ที่นั่ง และกระเป๋าเดินทาง ก่อนหน้านี้ประธานาธิบดีอับเดล ฟัตตาห์ อัลซิซี ของอียิปต์ได้แสดงความเสียใจต่อการสูญเสียชีวิตของผู้คนทั้ง 66 คนบนเที่ยวบินของอียิปต์แอร์ ซึ่งเท่ากับเป็นการยืนยันอย่างเป็นทางการว่าผู้คนบนเครื่องเสียชีวิต ส่วนสาเหตุที่เครื่องสูญหายไปจากจอเรดาร์ขณะบินจากกรุงปารีสมายังกรุงไคโร น่าจะเกิดจาก "การก่อการร้าย" มากกว่าเกิดจากการขัดข้องทางเทคนิค แต่ฌอง-มาร์ก เอโร รัฐมนตรีต่างประเทศของฝรั่งเศสกล่าวว่า ยังไม่มีสิ่งบ่งชี้ที่แน่นอนว่าอะไรคือสาเหตุ
คัมเมโนสกล่าวว่า เครื่องบินได้เปลี่ยนทิศกะทันหัน 2 ครั้งขณะบินอยู่ในน่านฟ้าของอียิปต์ ก่อนที่เครื่องจะลดระดับลงฉับพลันมากกว่า 25,000 ฟุต และหายไปจากจอเรดาร์ ในการการแถลงข่าวเมื่อวันศุกร์เขาเผยเพิ่มเติมว่า กรีซได้แจ้งต่อทีมอียิปต์แล้วว่า ทีมค้นหาพบ "ชิ้นส่วนศพ 1 ชิ้น, ที่นั่ง 2 ชิ้น และกระเป๋าเดินทางอย่างน้อย 1 ชิ้น" ในทะเลทางเหนือของเมืองอเล็กซานเดรีย ทั้งนี้จะมีเครื่องบินลำอื่นที่ร่วมการค้นหารายงานว่าพบวัตถุเพิ่มเติมในพื้นที่อื่นด้วย