Have you seen how they treat baggage at the airport? Get a heavily padded bike case, bubble wrap the hell out of everything. Then bubble wrap the hell out of it some more.
Then write a note on the case saying you'll kill the handler in his sleep if he decides to toss your bike.