Η μεγαλύτερη κρατική εφημερίδα της Αιγύπτου ανέφερε επίσης ότι η πτήση 804 των Αιγυπτιακών Αερογραμμών μετέδωσε 11 "ηλεκτρονικά μηνύματα", ξεκινώντας από τις 21.09 ώρα Γκρίνουιτς την Τετάρτη, 18 Μαίου (00:09 ώρα Ελλάδας, Πέμπτη). Τα δύο πρώτα έδειχναν ότι οι μηχανές του αεροσκάφους λειτουργούσαν κανονικά.

Το τρίτο μήνυμα εστάλη την Πέμπτη στις 03:26 ώρα Ελλάδας και κατέγραφε αύξηση στη θερμοκρασία του παραθύρου του συγκυβερνήτη. Το αεροπλάνο εξακολούθησε να εκπέμπει μηνύματα για τα επόμενα τρία λεπτά προτού εξαφανιστεί από τις οθόνες των ραντάρ, σύμφωνα με την Αλ-Αχράμ.