Port of Seattle police are investigating whether two baggage handlers suspected of stealing from travelers' suitcases at Seattle-Tacoma International Airport are part of a larger problem.

The two men arrested last week work for Menzies Aviation, a London-based company that contracted with Alaska Airlines in 2005 to manage ground operations. Menzies personnel replaced about 500 union workers who were laid off to save the airline about $13 million per year.

The arrests follow two high-profile mishaps involving Menzies' workers in 2005 that raised questions about the company's safety practices.

The employees, 22 and 19, were both released by police while the investigation continues, airport spokesman Bob Parker said.

"We're trying to find out if there are more people," he said.

The 22-year-old was arrested Thursday after authorities said it was discovered he was selling pilfered cigarettes at the airport. He would open luggage and take valuable items, which apparently includes a laptop computer, Parker said.

"He was selling enough cigarettes often enough that it got somebody's attention," Parker said.