I've just received an email from KLM increasing their race to the bottom by saying that there will be no free baggage allowance on European flights from 22APR onwards (excepting FB members).
KL/AF are certainly approaching reducing their costs with some vigour. Whether or not that reduces their losses is a different question.