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