I check my bag with the straight(s) in it along with a travel strop made by TI. It's basically a paddle with smooth leather on one side and rough leather on the other and comes with a nice leather case that will accomodate one razor. I pasted the rough side with Chromium Oxide. Works great.

Tony Miller makes a strop that has the leather attched to the lid of a really nice looking wooden case with a handle. (Tony, I appologize for butchering my desription of your handiwork ) This would be another good option, with the added benefit of providing more protection for you razor.