Video: 'Paris Attacker's Girlfriend In Istanbul'

Footage has emerged which is thought to show the girlfriend of the gunman who killed four shoppers in a hostage stand-off in Paris.

The CCTV purportedly shows 26-year-old Hayat Boumeddiene, the partner of Amedy Coulibaly, arriving at Istanbul airport on 2 January, before the attacks. She is now being sought by police.

In the video, the woman is at passport control with another passenger.

Coulibaly, 32, shot dead a policewoman in southern Paris before opening fire at a kosher supermarket the following day.

He was fatally shot with at least 40 bullets as the siege came to a violent end.

Turkish Foreign Minister Mevlut Cavusoglu told the state-run Anadolu Agency that Boumeddiene arrived in Turkey from Madrid on 2 January.

He said she had stayed at a hotel in Istanbul with another person before crossing into Syria on 8 January - the day after the Charlie Hebdo newspaper massacre, and the same day her partner shot dead the policewoman.

Boumeddiene's last phone signal was also on 8 January, from the Turkish border town of Akcakale, where she is said to have crossed over into Islamic State-controlled territory in Syria.

Her return ticket to Madrid went unused.

The CCTV emerged as France's Prime Minister, Manuel Valls, said Coulibaly "undoubtedly" had an accomplice and that "the hunt will go on" for anyone who helped him.

Coulibaly said he was carrying out the attack in the name of Islamic State, the militant Islamist group that has seized large areas of Iraq and Syria.

Seventeen people, including journalists and policemen, were killed in three days of violence that began with the storming of the satirical newspaper Charlie Hebdo on 7 January and ended with a hostage-taking at the kosher supermarket on Friday.

There was confusion at first about whether Boumeddiene had been in the supermarket when police stormed it, and had escaped.

Meanwhile, France has deployed nearly 5,000 police to protect Jewish schools and mobilised thousands more security forces.