For cases I'd suggest looking on Craigslist. I got an older Serfas case (the one with padlock loops) and added a set of fork/dropout blocks. I've used this case for my road bike but I never flew with my touring rig, the only box it has been in is the Amtrak box.

The key to travling oversees is to find bicycle friendly airlines. Last time I went with KLM but they changed their sporting goods policy since then.