It is always good time to burn miles when airlines temporarily lower the number of required miles. Air France and KLM’s Flying Blue program does this every couple of months. They just released the list for destination that they have at 50% for March and April 2012. The booking window starts on February 28th, 2012
Thing to note is that you can book these also as one way. These are not only for originating from Europe as all the destinations are for both directions. The discounted awards within Europe, however, are only from the listed cities. Other awards allow the origin/destination in Europe to be in zones 1, 2, and 3 basically meaning that these awards are valid from/to anywhere in Europe.
Thing to remember is that Flying Blue charges rather hefty taxes and fees for award tickets. The fees are mainly fuel surcharges (YQ) that they collect. As a result, it rarely makes sense to redeem for an economy class ticket. Also, there are no changes or cancellations of any kind allowed on promo tickets. You either use it or lose it.
You can sign up for the Flying Blue account and have a look at the availability. I would suggest first trying to find availability for the long haul flights and work the connecting fights, if needed, separately
Africa & Middle East