The money was in the possession of a couple who were preparing to fly to Shanghai.
The couple, suspected of money laundering and who have visas to live in Portugal, have been detained while the case is being investigated.