Dahil ang EgyptAir Flight 804 ay nawala mula sa radar kahapon ng hapon, ang mga eroplano, barko, at satellite ay nagtatrabaho sa mga pagtatangka upang mahanap ang anumang mga labi at magkasama magkasama ang mga posibleng sanhi ng trahedya. Siguro, ang plano ay bumagsak sa ruta nito mula sa Paris, France, hanggang sa Cairo, Egypt. Ang flight ay mayroong 66 katao na nakasakay, kasama ang tatlong maliliit na bata. Kahit na patuloy ang pagsisiyasat, na ibinigay kung anong impormasyon ang natipon at ang kaguluhan sa rehiyon, marami ang nagtataka: ang terorismo ba ang nagdulot ng EgyptAir MS804?
Ang posibilidad ay hindi kailanman pinasiyahan. Nang pag-briefing ng media tungkol sa sitwasyon, sinabi ng Egyptian Civil Aviation Minister na si Sharif Fathi na ang teknikal na pagkabigo at takot ay pareho pa rin sa talahanayan hangga't maaari. Ngunit, sinabi niya, "kung pinag-aralan mo nang maayos ang sitwasyong ito, ang posibilidad na magkaroon ng ibang aksyon sakay, ng pagkakaroon ng atake sa terorismo, ay mas mataas kaysa sa pagkakaroon ng isang teknikal na problema."
Hindi nag-iisa si Fathi sa opinyon na iyon. Iniulat ng Fox News na ang pinuno ng seguridad ng Russia na si Alexander Bortnikov, ay nagsabing naniniwala siya na "sa lahat ng posibilidad" ang eroplano ay dinala ng isang atake sa terorismo. Nanawagan din siya para sa tumaas na pakikipagtulungan ng intergovernmental upang masubaybayan ang mga nasa likod ng "napakalaking atake."
Sa itaas ng haka-haka ng mga mataas na antas ng mga opisyal, mayroong malaking at tumataas na katibayan na tumuturo sa higit sa isang kabiguang teknikal. Ayon sa BBC, isang piloto ng British na nagngangalang Alan Carter ay lumilipad sa isang B747 malapit sa MS804 sa halos parehong oras na ibinababa ng MS804. Sinabi niya na ang mga kondisyon ay "perpekto" at wala siyang anumang mga isyu sa panahon o komunikasyon sa kontrol ng trapiko ng hangin. Sinabi niya, "Lahat ng mga komunikasyon sa trapiko ng hangin ay normal na gumana. Nagsalita ako sa radyo ng Athens at sinabi kung gaano ito katahimikan, at sinabi nila sa akin na mayroon lamang limang eroplano sa lugar."
Ang Estados Unidos ay sumali sa pagsisikap sa paghahanap sa pamamagitan ng pagpapadala ng isang malalayong sasakyang panghimpapawid patungo sa lugar mula sa base nito sa Sigonella, Italy. Iniulat ng New York Times na inihayag ng US Navy ang misyon sa Twitter at sa pamamagitan ng isang tagapagsalita para sa European Command ng Pentagon na si Lt. pag-atake. Sa katunayan, binigyan ng pahayag si Pangulong Obama sa sitwasyon ng kanyang kontrobersyal at tagapayo sa seguridad ng bayan.
Si Rukmini Callimachi, isang mamamahayag sa larangan ng New York Times na sumasakop sa estado ng Islam ay iniulat sa Twitter na ang ISIS ay hindi nag-claim ng anumang responsibilidad sa biglaang paglaho ng eroplano. Ayon sa Tagapangalaga, pagkatapos ng pagkawala ng Metrojet Flight 9268 noong Oktubre, inangkin ng ISIS ang responsibilidad noong hapon.
Iniulat ng Associated Press na, hanggang ngayon, ang isang eroplano ng paghahanap sa Ehipto ay nakatagpo ng dalawang orange na bagay na 230 milya sa timog-silangan ng Crete na maaaring mula sa nawawalang flight. Ang tubig at sasakyang panghimpapawid ay patuloy na mag-canvas sa lugar upang maghanap ng mga nakaligtas.
