Thanks for the advice, FTraveler! Unfortunately, we actually paid for our tickets (they were too cheap to make using miles worthwhile), so I guess it's out of the question. I'm on hold with Air France right now. If I find out anything useful I'll post about it.