Som et at de første fullservice flyselskap i Europa innfører nå KLM en avgift for innsjekket bagasje: Avgiften gjelder for billetter som bookes fra 22. april som er økonomibilletter innen Europa. Reiser man interkontinentalt med KLM får man fortsatt ta med gratis innsjekket bagasje. Er man medlem av KLMs bonusprogram Flying Blue får man ta med seg gratis bagasje, så det lønner seg å melde seg inn i dette om man ønsker sjekke inn bagasje. Håndbagasjen forblir gratis å ta med så lenge den innfrir KLM regler om vekt og mål. Om du har bagasje som du skal sjekke inn og ikke har dette inkludert i din billett, kan du velge å betale for bagasjen i forkant via KLMs nettsider. Dette er billigere enn å betale på flyplassen. De nye reglene påvirker ikke billetter som ble booket før 22. april selv om flyvningene utføres etter 22.april.