I haven't tried this, but if you're using a hard-shell suitcase or something you might be able to wrap the strap around the inside of the suitcase's shell. It would follow the contours of the case, if that makes sense. It would be somewhat bent, but I think some bending would be just fine.

Rolling should also be OK, I would think. Putting the leather side out as Firestart suggests would prevent wrinkling.

Good luck,
Josh