The new type of economy introduced by KLM features more legroom and twice the recline, being available on all long-haul routes.

Bram Graber, senior VP Air France KLM area Benelux, said in a statement KLM is still a two-class airline, but wanted to give economy passengers another option besides Business class.

“This new alternative reflects KLM’s pledge to fulfil the changing needs of its customers, one of which was the call for more comfort options in Economy Class,” he added.

A Economy Comfort seat will cost between €80 and €150 extra depending on the duration of the flight. The meals are the same for Upgraded Economy as they are for Regular Economy class.

The new Economy Comfort option is available across all 60 of KLM’s long-haul starting today to international destinations. To make room for this, several Economy seats were sacrificed, while Business Class seats remained the same.

Here is the Dutch celebrity illusionist Ramana, who took part at the ceremonies:

“This is an important step on the road to completely sustainable aviation,” said KLM President & CEO Peter Hartman. “KLM has joined forces with its partners to vigorously stimulate the further development of alternative fuels. In so doing, we need to rely on the input and support of all the relevant parties: the business community, government and society at large.’’

The biofuel that will power the plane will be made entirely out of camelina. Studies have shown that camelina-based fuel reduces carbon emissions by up to 84% when compared to the standard petroleum-based fuels.

KLM along with Air France has been the driving force for innovation in eco-friendly flying. The Dutch side of Worldwide Fund for Nature has voted KLM as its Business Partner of the year for 2009, while KLM-Air France was given the top spot in the Dow Jones Sustainability Index, which tracks the financial performance of the leading sustainability-driven companies worldwide.

Here’s a video from the inaugurational flight, as shot by our twitter friend, @klmfan: