Flyet var en Airbus A320-232 fra 2003 registrert SU-GCC og med serienummer 2088. Det fløy første gang 25. juli 2003 og ble levert til EgyptAir 3. november 2003. Tidligere samme dag hadde flyet vært i Kairo, Asmara og Tunisia før det fløy fra Kairo til Paris som MS803.