Trước đó, máy bay A320 chở 66 người, gồm 56 hành khách và 7 thành viên phi hành đoàn cùng 3 nhân viên an ninh, khởi hành từ Paris (Pháp) tối 18/5 đã biến mất khỏi màn hình rađa khi đang bay ở độ cao 11.000 mét và chỉ còn 10 phút nữa máy bay hạ cánh theo lịch trình dự kiến tại Cairo (Ai Cập) vào 2:55 phút sáng 19/5 theo giờ địa phương. Công tác tìm kiếm máy bay mất tích đang được triển khai trên biển Địa Trung Hải, nơi được cho là địa điểm máy bay mất liên lạc.
Ngay sau thông tin máy bay A320 mang số hiệu MS804 của Hãng hàng không quốc gia Ai Cập EgyptAir bị mất tích khi đang trên hành trình từ Paris (Pháp) đến Cairo, ngày 19/5, Ngoại trưởng Pháp Jean-Marc Ayrault thông báo nước này đã mở "trung tâm xử lý khủng hoảng" đặt tại trụ sở Bộ Ngoại giao Pháp và thiết lập số điện thoại khẩn cấp để tiếp nhận thông tin. Bên cạnh đó, một trung tâm khẩn cấp đã được thành lập tại ga hàng không 1 của sân bay Charles de Gaulle ở Paris. Dự kiến, trong ngày 19/5, Tổng thống Pháp Francois Hollande sẽ họp khẩn cấp với Thủ tướng Pháp Manuel Valls và các Bộ trưởng Chính phủ để thảo luận về vụ việc trên.
Nhà chức trách Pháp cũng đang tiến hành một loạt cuộc kiểm tra tại sân bay Charles de Gaulle, nơi xuất phát của máy bay A320 số hiệu MS804 của Hãng hàng không quốc gia Ai Cập EgyptAir chở 66 hành khách và phi hành đoàn bị mất tích khi đang trong hành trình từ Paris (Pháp) đến Cairo. Các chuyên gia cho rằng không thể loại trừ bất kỳ giả thuyết nào liên quan đến việc máy bay mất tích và đang tiến hành điều tra theo nhiều hướng, bao gồm cả khả năng máy bay bị khủng bố. Trong giả thuyết đây là một hành động khủng bố, các chuyên gia đã tập trung làm rõ quy trình tiến hành thủ tục lên máy bay tại nhà ga số 1 sân bay Charles de Gaulle để tìm kiếm đối tượng khả nghi; xem lại việc kiểm tra hành lý và danh sách hành khách; xác định xem nhân viên ca trực thuộc lực lượng hiến binh phụ trách vận tải hàng không (GTA) có bỏ sót các hình ảnh trên máy chiếu kiểm tra an ninh không. Trong khi đó, cảnh sát Pháp cho rằng các đơn vị chức năng đã làm hết sức, tuy nhiên mối nguy hiểm luôn rình rập và xuất hiện từ khâu yếu nhất trong chuỗi kiểm soát an ninh. Trước đây, cơ quan kiểm tra an ninh tại khu vực Cảng hàng không Paris (ADP) đã phát hiện được nhiều phần tử cực đoan trà trộn vào trong số các nhân viên tại khu vực bốc xếp hành lý lên máy bay.
Trong khi đó, Thủ tướng Ai Cập Sherif Ismail ngày 19/5 khẳng định còn quá sớm để loại trừ bất kỳ giả thuyết nào liên quan đến máy bay A320 mang số hiệu MS804 của Hãng hàng không quốc gia Ai Cập EgyptAir, chở 56 hành khách cùng 10 thành viên phi hành đoàn và nhân viên an ninh, bị mất tích khi đang trên hành trình từ Paris (Pháp) đi Cairo, bao hàm cả khả năng bị khủng bố. Thủ tướng Ismail cho biết chiến dịch tìm kiếm MS804 đang được tiến hành khẩn trương dưới sự trợ giúp của Hy Lạp tại khu vực được cho là nơi máy bay mất liên lạc. Bên cạnh đó, Thủ tướng Sherif Ismail còn cho biết, nhà chức trách đã nhận được một "tín hiệu" từ trung tâm khẩn cấp địa phương vào khoảng 4 giờ 26 phút (giờ địa phương), tức khoảng 2 tiếng sau khi máy bay mất tích. Dự kiến, Tổng thống Ai Cập Abdel Fattah al-Sisi sẽ chủ trì phiên họp với Hội đồng an ninh quốc gia về vụ máy bay mất tích.
Trong một diễn biến khác, ngày 19/5, hãng hàng không quốc gia Ai Cập EgyptAir đã công bố quốc tịch của những hành khách đi trên chuyến bay MS804 bị mất tích khi đang trên hành trình từ Paris đi Cairo. Danh sách này bao gồm 56 hành khách trong đó có 30 người Ai Cập, 15 người Pháp, 2 người Iraq, 1 người Anh, 1 người Bỉ, 1 người Kuwait, 1 người Saudi Arabia, 1 người Sudan, 1 người Chad, 1 người Bồ Đào Nha, 1 người Algeria và 1 người Canada. Ngoài ra, còn có 7 thành viên phi hành đoàn và 3 nhân viên an ninh.
