The pair got engaged in March 2012 and now a source tells People that they have boarded a flight to Paris on Tuesday with the actress’ daughter, Nahla.
Other sources claim that the two are fond of the French city, Olivier’s native town, and that they have been planning a summer wedding.
Last month they were spotted at the Champs-Elysées Film Festival where he announced that they were expecting a boy.
“They seem truly in love,” Sophie Dulac, president of the Champs-Elysées Film Festival told People. “I’ve known Olivier very well and have never seen him like this.”
“She has called him ‘The One,’ ” Dulac reveals. “She’s said she never expected to meet this Frenchman, to fall in love like she has.”
Martinez has had a relationship with singer Kylie Minogue, while Berry was previously married to baseball player David Justice and to singer Eric Benét.
She was also involved in a custody battle with model Gabriel Aubry over their 5-year-old daughter Nahla.