I used to be able to redeem miles for one way flights around Europe with Air France and KLM, and there always seemed to be availability.. lots of it. Now I have been looking for flights this Summer, and availability at Air France seems to have dried up.. flights are pricing at an absurd 20,000 miles one way, if they price at all. KLM still seems to have plenty availability for one ways at 10,000 miles. Maybe the availability changes a bit closer to the date of travel. But the whole thing does seem to have got a lot tighter, no question.