Earlier today, Air France KLM Flying Blue announced their new award structure starting June 1, 2013. You can read my take about it here.
At the time, I didn’t have access to the new award charts. Flying Blue has not published award charts on their website for a while.
You were required to use the Miles Finder or the actual award booking search engine to find the number of miles required for economy, premium economy, business, and first class on any given route.
Flying Blue Number of Miles Required for One-way Travel from June 1, 2013

Flying Blue Carrier Imposed Surcharges for One-way Travel from June 1, 2013

Combined Number of Miles Required & Carrier Surcharge Chart for One-way Travel from June 1, 2013

Here are the miles required and carrier imposed surcharges charts combined into one.
Flying Blue Current Award Chart Pre-devaluation

As Flying Blue hasn’t released an award chart, I used the online award search to come up with the required number of miles for premium economy, business class and first class travel.
Note that first class travel is not available in all markets and only “flexible” ones are available in quite a few.
Combined Pre and After Devaluation Chart With Percentage Change

The number of required miles for premium economy goes up significantly. Most markets see a raise of 60%. The business goes up by 25% and first class by 30%.
It appears that the Flying Blue is using the flex miles for number of markets and just ups it by 30% to come up with the new first class classic award.
Remember that the old award chart is valid until the end of 2013, but only by calling Flying Blue. The new award rates are effective June 1 onwards for bookings made online.
Conclusion
The number of miles required for premium economy awards goes up significantly. The number of miles required for business awards is upped by 25% and for first class award by 30%. This new award chart will only be beneficial for those that redeem for economy rewards.