Search For Supermarket Gunman's Girlfriend

Police are hunting for the girlfriend of one of the three gunmen who brought three days of terror to France, saying she may be "armed and dangerous".

Hayat Boumeddiene, a suspect in the murder of a Paris policewoman on Thursday, is on the run after her partner Amedy Coulibaly was killed when armed officers brought his kosher supermarket siege to a violent end.

The 26-year-old could hold the key to the ongoing terror investigation, as police admit they could be dealing with a larger extremist cell and al Qaeda threaten more attacks.

Boumeddiene is believed to have travelled to Syria via Turkey in recent days, and may not have been in France when the supermarket siege began.

A security source told the AFP news agency that Turkey failed to arrest her due to a lack of intelligence from France.

The two countries are now believed to be working together to try and locate her.

Details are emerging of the young woman of Algerian descent and the links between Coulibaly, 32, and the Kouachi brothers, who were killed two days after murdering 12 people at the offices of satirical magazine Charlie Hebdo .

Boumeddiene and the wife of one of the brothers exchanged more than 500 phone calls in 2014, according to Paris prosecutor Francois Molins.

She reportedly started wearing a niqab in May 2009 after meeting Coulibaly and was sacked from her job as a cashier.

Later that year, they were married in a religious ceremony but were not wed under French law, which requires a civil ceremony.

According to French judicial documents, the couple travelled with Cherif Kouachi and his wife in 2010 to southern France to visit radical Islamist Djamel Beghal, who was under house arrest.

The pair posed for photos during the visit, taking selfies and a snap of Boumeddiene pointing a crossbow at the camera.

Interviewed that year by counter-terrorism officers over Coulibaly's involvement in an attempt to free Paris Metro bomber Smain Ait Ali Belkacem from jail, she was open about her fanatical views.

According to Le Nouvel Observateur, she refused to condemn al Qaeda attacks, preferring to criticise America's military interventions around the world and the Western media.

A police search of Coulibaly's residence in 2010 turned up a crossbow, 240 rounds of 7.62mm ammunition, films and photos of him during a trip to Malaysia, and letters seeking false official documents.

In a police interview that same year, Coulibaly identified Cherif Kouachi as a friend he had met in prison and said they saw each other frequently, according to a transcript of the interview obtained by the Journal du Dimanche newspaper.

According to the newspaper, he told the police that people he met in prison used the nickname "Dolly" for him.

He was employed as a temp worker at a Coca-Cola factory and reportedly met then-President Nicolas Sarkozy in 2009.

"I know a lot of criminals because I met heaps of them in detention," he is quoted as telling the police.

Michel Thooris, secretary-general of France's police union, said he did not believe the men behind the Paris attacks were "three people isolated in their little world."

"This could very well be a little cell," he said.

"There are probably more than three people," he added, given that Cherif Kouachi and Coulibaly had had contacts with other jihadist groups in the past.

French Prime Minister Manuel Valls, speaking in a TV interview late on Friday, also indicated authorities are bracing for the possibility of new attacks.

"We are facing a major challenge" and "very determined individuals," he said.

:: Watch Sky News Special Report: Paris Attack at 2.30am, 5.30am, and 8.30pm. See it on skynews.com, our mobile apps and on Sky News - channels Sky 501, Virgin Media 602, Freesat 202, Freeview 132.