Lisbon police arrested the man they say was carrying a kilo of cocaine inside two cushion - like implants, stitched inside a pair of swim trunks.
Another man who was suspected of being the intended recipient of the drugs was arrested at a train station.
Both men are being held without bail.