La aviadilo estis 18-jaraĝa Airbus A321-231, seria numero 663. Ĝi unue flugis la 9an de majo 1997 kaj estis liverita nova al Middle East Airlines la 27an de majo 1997 kun registrado de F-OHMP. En 2003, ĝi estis lizita de Onur Air kaj, komenciĝante en 2007, ĝi estis sublezita al Saudi Arabian Airlines kaj aliaj aviad-kompanioj. En aprilo 2012, Kolavia akiris la aviadilon kun nova registrado de EI-ETJ kaj transdonis ĝin al Kogalymavia en majo. Dum la kraŝo, la aviadilo estis posedata de Dublina AerCap kaj lizita al Kolavia. La aviadilo akumulis 56,000 flughorojn en preskaŭ 21,000 flugoj. La 16an de novembro 2001, dum funkciado por Middle East Airlines kiel F-OHMP, la aviadilo suferis voston dum alteriĝo en Kairo.
2003-a jaro