I'm the caliber of cyclist who's able to ride to wherever, whenever, including on water to Europe, but for those of you cut from lesser cloth (i.e. not miraculous cyclists) there's this bit of cleverly shaped luggage called AeroTech Evolution.
If the shape didn't tip you off, let me explain: Like those golf bag-shaped monstrosities you see on airport luggage turnstiles from time-to-time, the AeroTech is shaped like a collapsed bike. Because it's meant to transport bikes in airplanes.
There's room for two detached tires/wheels and the frame, the pedals, and space for other cycling goodies. Just be sure you're carting around one of those lightweight aluminum or carbon fiber bikes in this thing—steel frame Huffy's need not apply. [Core77 via Likecool via Design Blog]