A joint operation by the police and the coast guard on Monday resulted in the seizure of 3,500 crates of contraband cigarettes from a Sao Tome-flagged cargo vessel off the Bay of Messara, Crete, and the arrest of six foreign nationals and two Greeks.