רשות התעופה האזרחית של מצרים מאשרת שצבא מצרים מצא חלקי גופות שככל הנראה שייכות לנוסעי טיסה 804 של חברת אג'יפט אייר שהתרסקה למימי הים התיכון. מוקדם יותר אמר שר ההגנה של יוון שמצרים מצאה חלקי גופות.
מהרשות נמסר כי "הצי המצרי הצליח לחלץ עוד שרידים של המטוס, חלק מחפציהם של הנוסעים, חלקי גופות וכיסאות של המטוס. החיפושים נמשכים".