The ancillary revenue streams are becoming more important for the airlines. Most of the network carriers in the United States now charge for checked bag (no charge for elites) and this seems to spreading now to Europe as well. You can read more about these changes on KLM’s web site here.
KLM is part of the Air France-KLM Group. Air France just announced their new shorthaul carrier Hop! that also charges for checked bag.