През 2003 г. той е бил отдаден под наем от Onur Air и от 2007 г. е бил отдаден под наем на Saudi Arabian Airlines и други превозвачи. През април 2012 г. Kolavia придобива самолета с нова регистрация на EI-ETJ и го прехвърля на Kogalymavia през май. По време на катастрофата, самолетът е бил собственост на базираната в Дъблин AerCap и е бил отдаден под наем на Kolavia. Самолетът е натрупал 56 000 часа полет на почти 21 000 полета. На 16 ноември 2001 г., докато работи за Middle East Airlines като F-OHMP, самолетът претърпял удар в опашката, докато кацнал в Кайро.
През 2003 г.