Vraket ble etterhvert funnet utenfor kysten, nær byen Mitsamiouli. Sammen med vraket ble også flere kropper og materiale fra flyet funnet i sjøen. Kilder i flyselskapet Yemenia bekreftet etterhvert et 5 år gammelt barn var funnet i livet i sjøen.