Just married! Halle Berry and her new hubby, Olivier Martinez, stepped out for the first time on Tuesday, July 16, arriving on a flight at LAX airport with Nahla, her 5-year-old daughter with ex Gabriel Aubry.

PHOTOS: Halle's stunning style

Wearing black flats and showing off her growing baby bump in an all-black ensemble, the Oscar winner also sported a new gold, sparkly henna tattoo emblazoned across her chest. In another sweet picture, Martinez is seen holding Nahla, clad in pink, while his new wife chats on her cellphone.

PHOTOS: 2013 celeb weddings

As Us Weekly reported on July 13, the actress, 46, wed Martinez while feted by 60 guests at Chateau des Conde in Vallery, France -- complete with white limousines, fireworks, and lots of dancing.

"White marquees were put up, and everyone was very discreet because it was a show business wedding," a local told Us of the nuptials. "But generally it was pretty down-to-earth."

PHOTOS: Halle's hot body

Berry, who's been married two times before, is expecting her first child with French-born Martinez in October.

"She trusts Olivier," a source told Us Weekly shortly after the actor proposed. "He makes her feel safe. He's a keeper!"

This article originally appeared on Usmagazine.com: Halle Berry, Olivier Martinez Step Out After Wedding