My wife and I have used the Aerus cases for a number of airline trips. We like them way more than hard cases. Much easier to lug around. With bike, helmet, shoes, riding gear, spares, tools, etc.. it comes in just under 40 lb total.

Here's an good article on the case: http://www.dcrainmaker.com/2011/02/h...h-my-bike.html