Het vliegtuig was een 18 jaar oude Airbus A321-231, serienummer 663. Het vloog voor het eerst op 9 mei 1997 en werd nieuw geleverd aan Middle East Airlines op 27 mei 1997 met registratie van F-OHMP. In 2003 werd het geleased door Onur Air en vanaf 2007 werd het onderverhuurd aan Saudi Arabian Airlines en andere luchtvaartmaatschappijen. In april 2012 kocht Kolavia het vliegtuig met een nieuwe registratie van EI-ETJ en overdroeg het in mei aan Kogalymavia. Op het moment van de crash was het vliegtuig eigendom van de in Dublin gevestigde AerCap en geleased aan Kolavia. Het vliegtuig had 56,000 vlieguren op bijna 21,000 vluchten verzameld. Op 16 november 2001, terwijl het voor Middle East Airlines als F-OHMP werkte, leed het vliegtuig een staart tijdens de landing in Caïro. Het werd gerepareerd en in 2002 weer in dienst bij de luchtvaartmaatschappij.
2003 jaar