ಈ ವಿಮಾನಲ್ಲಿ ಒಟ್ಟು 56 ಪ್ರಯಾಣಿಕತರು ಮತ್ತು 10 ವಿಮಾನದ ಸಿಬ್ಬಂದಿಗಳು ಇದ್ದರು. ವಿಮಾನ 804 ನಲ್ಲಿ 30 ಈಜಿಪ್ಟ್ ನವರು, 15 ಫ್ರೆಂಚರು, ಇಬ್ಬರು ಇರಾಖ್ ಮತ್ತು ಅಲ್ಜೇರಿಯಾ, ಬ್ರಿಟನ್, ಬೆಲ್ಜಿಯಂ, ಕೆನಡಾ, ಚಾಡ್, ಕುವೈತ್, ಪೋರ್ಚುಗಲ್, ಸೌದಿ ಅರೇಬಿಯಾ ಮತ್ತು ಸುಡಾನ್ನ ಒಬ್ಬೊಬ್ಬ ಪ್ರಯಾಣಿಕರು ಇದ್ದರು ಎನ್ನಲಾಗುತ್ತಿದೆ.