In a newly released CCTV footage, the partner of Paris supermarket gunman Amedy Coulibaly is seen arriving at an Istanbul airport in Turkey.
The video shows the woman Hayat Boumeddiene with another man passing through passport control on 2 January, reported BBC.
The Turkish foreign minister said that Boumeddiene reached Turkey on 2 January from Madrid, before she left for Syria six days later. She is now believed to be in Syria.
Turkish officials said that the man with Boumeddiene was Mehdi Sabri Belhouchinewho is originally from North Africa.
Boumeddiene had exchanged more than 500 phone calls with the wife of Cherif Kouachi in 2014, according to French prosecutors.
French police are looking out for her after the supermarket attacker and the Charlie Hebdo gunmen launched the deadly massacre last week.