Som ett av de första fullserviceflygbolagen i Europa inför KLM nu en avgift om man önskar checka in bagage. Avgiften gäller för biljetter som bokas från 22 april och gäller för ekonomiklassbiljetter inom Europa. Reser man interkontinentalt med KLM får man fortsatt ta med gratis incheckat bagage, likaså om man är medlem i KLMs bonusprogram Flying Blue. Det kan alltså löna sig att bli medlem om man har bagage att checka in.

Precis som tidigare får man ta med ett gratis handbagage i kabinen som dock måste uppfylla KLMs krav på vikt och storlek. Har man bagage att checka in och inte har detta inkluderat i sin biljett kan man välja att betala för väskan i förväg i samband med bokningen, avgiften blir då lägre än om den betalas på flygplatsen.

De nya reglerna påverkar inte biljetter som bokas före 22 april, även om en eller flera flygningar utförs efter 22 april.