uns ging es schon vor zehn Jahren gleich, die von Air France wollten dass das Vorderrad weg war. Wir haben dann eine solche Tasche gekauft:

http://www.veloplus.ch/AlleProdukte/Transport/Taschen/TRANSITVelotransporttaschevonVELOPLUS.aspx
Die Räder haben, für uns überraschend, den Hinflug nach Madagaskar wie auch den Rückflug unbeschadet überstanden.
Seither sind wir aber nie mehr mit Air France geflogen und haben die Taschen auch nie mehr gebraucht. Schlechte Investition....

Gruss Fredy