Although large(r)...have you looked at the TriAll3 cases? I send my best bike with me to Hawaii sometimes 2X per year from the middle of Canada and have never had an issue. You can insert a PVC pipe in the middle of the case to support it laterally so it cannot be collapsed... Not sure what airline you travel, but since its my second bag on WestJet I am paying anyways so I load it up like crazy! I get my bike, floor pump, and all the wearable cycling articles in there.. coming home I'll throw some small purchases in there as well..
I rent a Dodge Calibur when I go to Maui, and I just fold the rear seats down, and it lays on its side perfectly. I then just put my suitcase and laptop on the front seat...http://www.triall3sports.com/cases-bike.php