Cigars act as "water pillows", so in a small, sealed baggie they should only lose a very small amount of RH.

My biggest concern in shipping is the large amount of temperature fluctuations that can occur.