Also, you can buy another airline's bike boxes.
I've never been in an airport in NA or Europe where United did not have bike boxes if it served that airport. Granted, thier boxes are not cheap.
ANother option is to arraigned a box before you get to teh airport. Call a bike shop in Paris and use it. Granted parisan taxi's aren't big but there are some vans if you look.