The couple is expecting a child and they were spotted leaving LAX with Berry's daughter Nahla in tow, reported E! Online.
Berry, 46, had vowed never to wed again after the end of her second marriage but the actress admitted that her engagement to Martinez, 47, came as a surprise last year.
This would mark the third marriage for Berry, who previously tied the knot to David Justice in 1993 and singer Eric Benet in 2001.
Nahla is Berry's child from her relationship with Gabriel Aubry.