Olivier Martinez and Halle Berry have been sued for $5 million by an airport employee who claims they attacked him.