Letalo je bilo 18 let staro Airbus A321-231, serijska številka 663. Prvič je letelo 9. maja 1997 in je bilo novo dostavljeno družbi Middle East Airlines 27. maja 1997 z registracijo F-OHMP. Leta 2003 ga je najela družba Onur Air, od leta 2007 pa ga je podnajela družbi Saudi Arabian Airlines in drugim letalskim prevoznikom. Aprila 2012 je družba Kolavia pridobila letalo z novo registracijo EI-ETJ in ga maja prenesla v Kogalymavia. V času nesreče je bilo letalo v lasti dublinske družbe AerCap in je bilo najemano družbi Kolavia. Letalo je na skoraj 21.000 letih doseglo 56.000 ur letenja.
Leta 2003