My girlfriend and I flew our bikes to London and back in December. We went cardboard box style and the bikes were fine. Just pack it with lots and lots of newspaper to stabilize it and don't worry too much.

Then again, how much is it worth to you to not have to haul it around Paris? Getting in and out of airports with a large box is a real pain.