Pawel Lenard, 35, and Magdalena Rezler, 34, used cheap Ryanair flights to visit Bristol, Edinburgh and Glasgow before returning to Poland.
The pair, along with suitcases brought only to stash stolen goods, visited the World Duty Free store at Bristol Airport while waiting for connecting flights.
CCTV images twice caught married father-of-one Lenard and mother-of-one Rezler pulling dozens of boxes of luxury perfumes into baskets.
They then walked to the store's confectionery area and transferred the boxes, worth £4588.60 in total, into their luggage.
Bristol Crown Court heard that on the second occasion, police arrested the pair as they waited to board their next flight.
Both later admitted two counts of theft.
They were yesterday sentenced to two months in prison.