De vier werden op de militaire luchthaven van Sanaa opgewacht door minister van Binnenlandse Zaken Rashad al-Aleem en vervolgens overgedragen aan Franse diplomaten.De Franse minister van Buitenlandse Zaken, Philippe Douste-Blazy, bevestigde de vrijlating van de vier en zei dat ze waarschijnlijk woensdag naar Frankrijk terugkeren. Douste-Blazy zei dat de Franse regering in voortdurend contact stond met de Jemenitische autoriteiten, maar niet rechtstreeks aan de onderhandelingen met de ontvoerders heeft deelgenomen. Op verzoek van de familie wilde hij de namen van de vier Fransen niet vrijgeven. Hij zei dat het om vier toeristen in de leeftijd van 55 tot 58 jaar ging, afkomstig uit Parijs en Normandië.

Eerder gisteren zei de parlementariër die het viertal vrij heeft weten te krijgen dat zij aan zijn zorgen waren toevertrouwd. De ontvoerders, leden van de al-Abdullahstam, besloten na moeizame nachtelijke onderhandelingen de gijzelaars vrij te laten, zei bemiddelaar Awad Ibnalwazeer in een telefoongesprek met het persbureau AP. Welke voorwaarden zij hadden bedongen liet hij in het midden. Ze hadden de vrijlating geëist van gedetineerde familieleden.

Ibnalwazeer, leider van de invloedrijke al-Awaleqstam, was vorig jaar betrokken bij de onderhandelingen die resulteerden in de vrijlating van een Duitse diplomaat en zijn gezin. De Fransen werden ontvoerd toen zij met een groep toeristen onderweg waren naar de zuidelijke havenstad Aden.