Check out Neil Pryde's bike bags. I've been using mine for about three years and it's always kept my bike safe from damage. You get padded wheel bags inside too plus side pockets for tools etc. and wheels on the bottom of the bag to make it easier to move around the airport.