Roger and Sue Clarke, both 72, were caught last year while attempting to smuggle 9kg (20lbs) of cocaine with a street value of £1m.
The couple, from Bromley in London, were on the Marco Polo which was sailing from the Caribbean to Europe.
A raid on their cabin as the ship entered Lisbon found the Class A drugs in the lining of four suitcases which was found in the lining of the Clarke’s suitcases.
Judge Margarida Alves dismissed the couple’s story about being duped into bringing the cases for a friend.
As she sentenced them to eight years, Mrs Clarke began crying, while her husband turned to her and said “we will be 80 when we get out”.
The judge said she was determined not to let Portugal become a gateway to Europe for drugs.