British Airways will, I believe, take your bike for free. So, Bordeaux, Toulouse, Marseilles, Nice and Lyons are available in the southern half of France if you can find a worthwhile cycling destination within range of those airports. Alternatively, get yourself a Ritchey Break-Away or an Airnimal and fit the bike in a normal(ish)-sized hold case with no extra charges. Or hire a bike on arrival?