KLM verhoogt per 22 maart 2016 de fee voor het eerste stuk ruimbagage binnen Europa met €5. De nieuwe tarieven per enkele reis zijn €25 bij een online boeking en €35 wanneer de bagage op het vliegveld wordt ingecheckt. De Flying Blue Ivory leden krijgen €10.- korting bij een online boeking waarmee het tarief €15 per enkele reis wordt. Het blijft aanmerkelijk voordeliger ruimbagage online in te checken in plaats van op het vliegveld. Voor Flying Blue Platinum, Gold en Silver-deelnemers blijft het eerste stuk en tweede stuk ruimbagage gratis.