أكد التقرير الأول للجنة التحقيق المصرية في حادثة طائرة مصر للطيران رقم 804، على البدء في إجراءات التحقيق فور الإبلاغ عن فقدان طائرة مصر للطيران الآتية من مطار شار ديغول رحلة رقم MS804 ، مؤكدا أنه حتى الآن لم يتم العثور أو تحديد موقع الصندوق الأسود الخاص بالطائرة المنكوبة. وجاء في نص التقرير الذي حصلت " مصر اليوم" على نسخة منه: "قام فريق التحقيق على الفور بجمع المعلومات من مختلف المصادر كوثائق الطائرة ووثائق طاقمها ومراقبة الحركة الجوية والأنظمة الأخرى لإدارة البيانات بما في ذلك نظام الـAirman وهو نظام لتحليل بيانات الصيانة ونظام الACARS وهو نظام إتصالات وتقارير الطائرة"، وتابع : "رافق المحققون المصريون رجال القوات البحرية المصرية في عملية البحث عن الحطام بالبحر الأبيض المتوسط، واللجنة الأن بصدد البحث في جميع المعلومات التي يتم جمعها، ولكنه من المبكر جدا إصدار الاحكام أو الاعتماد في القرار على مصدر وحيد للمعلومات مثل رسائل الـ ACARS التي هي إشارات أو مؤشرات قد يكون لها أسباب مختلفة وبالتالي فهي تحتاج الى المزيد من التحليل كجزء من التحقيق الشامل".
 
وأكد تقرير اللجنة، أنه يشارك في التحقيق العديد من المتخصصين الذين يمثلون سلطات التحقيق في حوادث الطائرات للدول المشاركة، وأن إجراءات التحقيق يحكمها قانون الطيران المدني المصري وتشريعات منظمه الطيران المدني الايكاو "الملحق رقم 13 لاتفاق شيكاغو 1944". وناشدت اللجنة، في نص التقرير الأول لها جميع وسائل الإعلام مراعاة الحالة النفسية لأسر الضحايا سواء من الركاب أو طاقم الرحلة وإحترام خصوصيتهم وتقدير الظرف الراهنة التي تمر بها الشركة الوطنية لمصر للطيران.

وأشار التقرير، إلى: "عمليات البحث ستستغرق وقتا طويلا لأنها تتم في مساحة تزيد على 40 ميلا بحريا إضافة إلى أن المنطقة التي سقطت فيها الطائرة عميقة جدا مما يستلزم وقتا وجهدا لالتقاط الإشارات الصادرة من الصندوق الأسود حيث تمت الاستعانة بإمكانيات متطورة في عمليات البحث من عدة دول لذلك فإن العثور على الصندوق قد يستغرق وقتا طويلا ونأمل العثور عليه سريعا، وأن يكون فى حالة جيدة وألا يكون قد تعرض لعمليات ضغط تؤثر على محتويات الصندوقين الأسودين"، فيما أوضحت مصادر لـ"مصر اليوم"، أن العثور على الصندوقين الأسودين، يساعد في الكشف عن ملابسات سقوط الطائرة من خلال الصندوق الأوسط الذي يحتوى على الحوار الذي دار في قمرة القيادة في اللحظات التي واكبت سقوط الطائرة إضافة الى تحليل بيانات أجهزة الطائرة الملاحية.