The incident happened when the French actor, 47, was trying to navigate his way out of the terminal while carrying Nahla after they arrived back from a break in Hawaii.
Halle became hysterical as they attempted to leave the area amid dozens of camera flashes and pleaded with photographers to leave them alone.
After a photographer told her "he pushed me," she replied: "There is a child. There is a child here, that's why you idiots."
Olivier placed Nahla in their car and then attempted to confront the photographer but Halle said: "Olivier no, Olivier no" and pushed him into the vehicle.
Another photographer then told the alleged victim: "That's assault. He kicked you. That's assault right there. You should make a police report. He can't be doing this s**t because he's violent."
Asked if he was going to press charges, he replied: "He kicked me twice. Maybe, we'll see what happens."
Last November, Olivier entered into a violent brawl with Nahla's father Gabriel, 36, after he dropped her off at the Halle's home.
They reached a mutual decision not to pursue criminal charges and to settle the dispute amongst themselves for Nahla's sake after Gabriel originally filed for a restraining order against Olivier, claiming he had threatened to kill him.
The row stemmed from Gabriel blocking Halle from moving to France with their daughter to escape attention from the media.
- BANG! Showbiz
