Constante Pineiro Martinez, 57, was caught with the drugs, which had an estimated street value of more than £300,000, when he arrived at the Yorkshire airport on May 26.
When he was stopped by Border Force officers, Martinez, a Spanish national, said he was in the UK to see a girlfriend he had met in Tenerife.
He said he was only carrying hand luggage, but a non descript grey suitcase was left unclaimed on the baggage carousel which had his name on.
When questioned by officer he changed his story, saying a Dutchman had asked him to bring some fabric samples to the UK, check in the back and leave it on the carousel.
When officers searched Martinez's suitcase, they found four similar packages labelled as "Pasha Fabrics" sealed in plastic, along with drugs stitched in to children’s clothing.
Concealed within the fabric were blocks of high-purity drugs with a street value of £300,000.
Martinez pleaded guilty to importation of controlled drugs when he appeared at Leeds Crown Court yesterday and was jailed for seven-and-a-half years.
Mark Spoors, Branch Commander at the National Crime Agency, said: “Martinez knew he was importing drugs and was motivated by substantial financial reward – but crime does not pay. His arrest and long custodial sentence will disrupt the wider organised crime group responsible and be a warning to others who attempt to bring drugs into the UK and cause harm to our communities.
“Working with Border Force and other partners we are committed to doing all we can to make sure drug smugglers are stopped.”