Andrew,
For what it's worth, all of my flights to Paris have been on Air Canada from Montreal/Mirabelle direct to CDG. They have all gone smoothly. Bike bag was on hand at each check in counter. Bike was presented for pick up in a timely manner, undamaged at each terminal. I re-installed pedals, turned bars turned back around, loaded panniers and off I went. Not to say this happens on all flights!