We took the bands off and put them in my wallet, meanwhile but the cigars wrapped up well in our carry on. Not even a second glance. If anyone asked, we could've gotten the cigars anywhere on our trip. Unless you're bringing back large quantities or get extremely unlucky, I think the idea of keeping the band separate from the cigar itself will work just fine.