I also bring back cheese from Paris and have never had a problem. My two favorite cheese stores in Paris have a heavy plastic wrap then a heat seal so it's never smelly and I can keep it for months without opening it should I choose.

Candice NYC