Trong một thông báo, các điều tra viên Ai Cập cho biết các tàu sẽ tăng cường tìm kiếm trong khu vực, đồng thời nhận định chỉ còn khoảng 5 ngày trước khi hệ thống ắc quy của của hộp đen lưu trữ dữ liệu chuyến bay và hộp đen ghi lại các đoạn hội thoại trong buồng lái ngưng hoạt động và dừng gửi tín hiệu.

Nếu tìm được các hộp đen của MS804, các điều tra viên có thể xác định xem máy bay này gặp nạn do lỗi kỹ thuật, không tặc hay một quả bom đã dẫn tới vụ tai nạn. Việc tìm kiếm các hộp đen khi không có tín hiệu không phải là điều không thể song quá trình này sẽ thêm khó khăn.