27-A5引擎，于2003年7月25日进行试飞并于同年11月3日交由埃及航空营运。截止至事故发生前，该客机机龄12年，飞行时数为6275小时。失事当天之前该飞机已执行五次航班飞行任务，分别飞到三个曾经受到恐怖攻击或曾受到恐怖攻击威胁的城市，第一趟是从厄立特里亚阿斯马拉国际机场，飞往开罗；第二趟是从开罗飞往突尼西亚-迦太基国际机场，然后执行回程航班任务；第四次则是由开罗飞往巴黎。
乘客和机组.804号班机机组人员尚不明确，已知的讯息包括：机长有6275小时飞行经验，其中A320为21