About 1,000 food service workers at the San Francisco International Airport started striking Monday over wages, said a press release from their union.