Charlie Hebdo attack: Deli gunman's girlfriend caught on CCTV at Istanbul Airport

This security camera video footage obtained by Haberturk television shows Hayat Boumeddiene and a male travel companion arriving at Istanbul's Sabiha Gokcen airport. Photo / AP

New video footage has emerged which is believed to show the fugitive widow of the French gunman who killed four shoppers in a kosher supermarket in Paris at Istanbul Airport.

The CCTV footage purportedly shows Hayat Boumeddiene, 26, the partner of Amedy Coulibaly, arriving at Istanbul airport on January 2, before the attacks.

Turkey's Foreign Minister Mevlut Cavusoglu said Boumeddiene arrived in Istanbul from Madrid and then crossed the border on January 8. She is being hunted by police.

The news came as it emerged her husband, Amedy Coulibaly, 32, was reportedly joined by a second accomplice in his crimes who possibly recorded a video of him.

The French Prime Minister Manuel Valls said Couliably 'undoubtedly' had an accomplice and the 'hunt will go on' for the person who helped him

Today, a friend of Boumeddiene explained how she was 'very much in love' with her husband and the pair were inseparable.

Her friend - known only as Maya - said Boumeddiene became lonely and distressed when Coulibaly was jailed in 2010 in connection with an armed robbery and started expressing hatred towards France describing it as a 'useless' country.

The woman, who recently received a text message from her friend speaking of mercy and religion, told Le Parisian: 'She has little confidence. When she gets angry, she immediately apologies and worries that she has hurt you.

'She is incapable of organising such horrors.' She urged her friend to give herself up.

It is believed Boumeddiene evaded capture in the Turkish capital because French intelligence services did not share details of her identity with their Turkish counterparts.

A source told MailOnline: 'She just slipped through the net. It is that simple. It should not have happened.

'She should have been on the radar of French intelligence, and they should have told their contacts about her movements - but they failed to do that.

'If the security services had done their job properly, they would never have let her leave the country.

'But once she left France and arrived in Turkey, she had the opportunity to go anywhere. It is unbelievable she has got away so easily.'

She is thought to have stayed in the Kadikoy district of Istanbul with a man called Mehdi Sabry Belhoucine. They only left the hotel twice during their stay.

It is believed Boumedienne bought a Turkish mobile phone. The latest signal from the phone has been traced to the Syrian border, near the town of Tell Abyad.

The 26-year-old is now thought to be with Islamic State allies in Syria.

She is said to have helped in planning the co-ordinated attacks in Paris last week on the kosher supermarket and at the offices of French satirical magazine Charlie Hebdo.

Boumeddiene known to police

Boumeddiene was interviewed by police in 2010 alongside her husband Amedy Coulibaly.

It has emerged that Boumeddiene and Coulibaly were questioned over the failed escape of Smain Ait Ali Belkacem from prison, Le Parisien reported.

Belkacem was the mastermind behind the 1995 attack on the RER suburban railway in Paris.

According to the paper, when asked if she and Coulibaly discussed al-Qaeda attacks, she said: 'Yes. Generally we have the same point of view. We condemn all of the attacks that happen.

However, she said the pair both agreed that its was 'normal that those people who suffer injustice take up arms against the oppressors.'

Police have since described Boumeddiene, who has reportedly received terrorism training, as 'armed and dangerous'.

Her husband was part of the same terror cell as the Kouachi brothers - Cherif, 32, and Said, 34 - who killed 12 at the Charlie Hebdo magazine offices.

She is believed to have been involved in the planning of the co-ordinated attacks, after phone records revealed she had exchanged more than 500 calls with Cherif's wife Izzana last year.

There were also suggestions she had also helped the men gather weapons.

Born in Villiers-sur-Marne, a suburb nine miles east of Paris, Boumeddiene grew up in a small flat in a run-down part of the town - where her father still lives.

Her mother died suddenly when she was six. It is understood her father struggled to cope after his wife's death and the younger of his seven children, including Hayat, were taken into care.

Yesterday it was reported that her father Mohamed has been left devastated and heartbroken after learning of his daughter's alleged involvement in the terror siege.

Neighbours say he has since locked himself in his flat, disconnected his phone and has been heard crying and saying: 'I don't know if she is dead or alive.'

A friend said: 'He went to the mosque on Friday to pray and then took himself to the police station after he saw her picture on the television.'

- Daily Mail