El avión fue un Boeing 737-400, construido en 1995, registrado como TC-JEP, y con el nombre de Trakya.

[1]​ El vuelo previo procedente del aeropuerto internacional rey Abdulaziz en Yeda, Arabia Saudí había traído sin incidencias a 150 peregrinos que regresaban del hajj al Aeropuerto de Adana Şakirpaşa, donde había aterrizado alrededor de las 23:45 EET (20:45 UTC).

Tras permanecer una hora aproximadamente en tierra para repostar, el vuelo 5904 despegó con una nueva tripulación –dos pilotos y cuatro TCP– y entre diez y quince toneladas de combustible a las 00:36 EET para traer de vuelta a más peregrinos desde Yeda.

El estabilizador horizontal fue descubierto a unos 250 metros (820,2 pies) de los restos principales, que estaban esparcidos en un área de unos 500 metros cuadrados (5382,0 ft²).

Se escuchaba al primer oficial diciéndole al capitán "aman ağabey, gittik, gidiyoruz, bas.." (que podría traducirse como "Oh hermano, nos estamos yendo, nos vamos, empuja...").