I'm travelling abroad in September and just picked up a bag like
this for travelling. They're relatively cheap and not as bulky to carry around once you've taken your bike out of them. There's only a skinny layer of foam for "protection", but it seems to me that most European airlines are a tad more careful/aware of cycling than their american counterparts.