Transavia.com, the low cost subsidiary of Air France - KLM recently took delivery of a brand new 737-800 with the Boeing Sky Interior and a new cabin design. According to the airline's website, the new aircraft have a 3% fuel-burn advantage over their current fleet due to aerodynamic improvements, carbon brakes and engine PIPs. The new interior, which features green seat covers of a hybrid leather/synthetic material will replace the cloth seat covers on the rest of the fleet.
I recently experienced the new interior during a weekend trip to Spain and found it modern, bright and comfortable. A pleasant surprise as I was not aware that Transavia had received any new aircraft.
More information can be found at http://bit.ly/KfxJh4