Hi,
Since I have a whole trip with KLM, I was just looking at their website and saw something really interesting.
Basically KLM (perhaps other FB members?) made a new rule in May 2013 that you don't have a free suitcase on a european flight anymore.
that being said, if you're a FB Ivory member (which means just signing uo to their program with 0 miles) you do get a free suitcase.
First time that I see that it's worth just being a member by a certain airline without crediting anything...