Prime, who worked as a consultant on a World Bank-funded project, was seized with her translator Sherine Makkaoui in February as they were driving to work in the capital Sanaa. Makkaoui, who is Yemeni, was freed in March.
Wearing a dark blue cap and sunglasses, a smiling Prime stepped out of a French government jet and was met by Hollande and Fabius as well as several friends and family members.
She made a brief statement thanking the efforts of the French government in securing her release.
Throughout the ordeal, she said, “I knew I had France behind me.”
France made “every effort to achieve this happy outcome”, the Hollande statement said on Friday, adding that the presidency “expresses its gratitude to all those who worked on this solution, including Sultan Qaboos Bin Said, Sultan of Oman”.
French officials have not divulged many details about her release, including which group had been holding the French national.
“The liberation of Isabelle Prime shows again that France never abandons its own,” said Fabius.
Prime, originally from the west of France, arrived in Yemen in 2013.