Mittlerweile ist es seit dem 22. April 2013 so, dass KLM Gebühren beim Gepäck verlangt.
Flüge innerhalb der EU in der Economy Klasse müssen für aufzugebendes Gepäck bezahlen. Soll bei Air France jetzt auch so sein.

Hier gehts zur Beschreibung:
https://www.klm.com/travel/de_de/prepare_for_travel/baggage/baggage_allowance/index.htm#p1