Workers at Paphos airport in Cyprus walked off the job for two hours over the weekend in protest against "degrading" security checks.
AP reported that police have stepped up checks at Paphos, Cyprus' second-largest airport, in recent weeks following European Union criticism of its security.
But a spokesman for the workers accused police of unfairly targeting some employees with excessive security checks, forcing one man to remove his dentures and requiring others to put their lunch through X-ray machines.
"We want the same level of security screening that all other airport employees go through," Andreas Strongylos said on state radio. "Why should they make us take out our dentures anyway?"
Officials said more than 1,000 passengers were left stranded for at least two hours Sunday when workers walked off the job.