KLM on ryhtymässä samaan mitä Ryanair ja muutama muu on jo tehnyt, eli perimään maksua ruumassa kuljetettavasta matkalaukusta. Siinä on tosin neljä poikkeusta, mm. jos olet KLM:n asiakasohjelman Flying Blue'n jäsen, niin saat matkatavarat ilman maksua, sekä jos olet matkalla Euroopan ulkopuolelle. Hyvää muutoksessa on, että käsimatkatavara voi olla 12kg ja se ei maksa.
Muista uusista matkatavarasäännöistä voit lukea KLM:n nettisivuilta.