อียิปต์แถลงทีมค้นหาพบกล่องดำที่ 2 ส่วนบันทึกข้อมูลการบิน เครื่องบินอียิปต์แอร์ MS804 แล้ว หลังได้ค้นพบกล่องดำแรกที่บันทึกเสียงภายในห้องนักบินเมื่อ 1 สัปดาห์ก่อนหน้า ขณะนี้กำลังส่งเพื่อสำรวจความเสียหายและแกะข้อมูล
วันที่ 17 มิถุนายน 2559 สำนักข่าวซีเอ็นเอ็น มีรายงานความคืบหน้าล่าสุดกรณีการค้นหาร่อยรองของเครื่องบินอียิปต์แอร์ เที่ยวบิน MS804 ที่สัญญาณหายไปจากจอเรดาร์ขณะบินเข้าสู่น่านฟ้าประเทศอียิปต์ ตั้งแต่ 19 พฤษภาคมที่ผ่านมา โดยคณะกรรมการสอบสวนกรณีอันเกี่ยวกับอุบัติเหตุของอากาศยานแห่งอียิปต์ (Egypt's Civil Aviation Accident Investigation Committee) ได้แถลงว่า ทีมค้นหาได้พบกล่องดำที่ 2 ซึ่งเป็นข้อมูลส่วนบันทึกข้อมูลการบินแล้ว ซึ่งทั้งนี้กล่องบันทึกข้อมูลการบินอยู่ในสภาพได้รับความเสียหาย แต่ทีมค้นระบุว่าสามารถกู้ส่วนบันทึกข้อมูลไว้ได้
สำหรับข้อมูลในส่วนกล่องบันทึกข้อมูลการบิน จะเป็นการรวบรวมทุกข้อมูลทางเทคนิกในการทำการบินในช่วง 25 
การพบกล่องดำส่วนที่ 2 เกิดขึ้นหลัง 1 สัปดาห์หลังจากทีมค้นหาได้ค้นพบกล่องดำส่วนที่ 1 ซึ่งเป็นกล่องบันทึกเสียงภายในห้องนักบิน ซึ่งนอกจากจะบันทึกบทสนทนาที่เกิดขึ้นภายในห้องแล้ว ยังบันทึกเสียงแบ็กกราวด์อื่น ๆ นอกจากเสียงของนักบินไว้ด้วย ช่วยเอื้อต่อการประเมินภาวะสถานการณ์ที่กำลังเกิดขึ้นในขณะนั้น โดยในขณะนี้กล่องดำทั้ง 2 ส่วน กำลังถูกส่งไปยังเมืองอเล็กซานเดรีย เพื่อทำการสำรวจความเสียหายโดยและเอียดและแกะข้อมูลออกมา
กล่องดำทั้ง 2 ส่วน ถูกค้นพบโดยทีมสำรวจของ John Lethbridge บริษัทผู้นำเทคโนโลยีการค้นหาในทะเลน้ำลึกของทางอียิปต์ ขณะที่เป็นเรือของกองทัพฝรั่งเศสที่สามารถจับสัญญาณที่ส่งออกมาจากกล่องดำได้เมื่อ 2 สัปดาห์ก่อนหน้า อันช่วยจำกัดวงการค้นหาลงได้มาก
