Concernant les bagages en soute, la taille maximum autorisée d'une valise est de 158 cm (en additionnant longueur, largeur et hauteur). Le poids et le nombre de bagages en soute compris avec l'achat de votre billet d'avion KLM dépendent ensuite de la destination et de la Classe du billet.
En Classe Economique sur les vols intercontinentaux ou entre l'Europe continentale et l'Arménie, la Biélorussie, la Géorgie, la Russie et l'Ukraine, vous êtes autorisé à voyager avec un bagage en soute de 23 kg.
Toujours en Classe Economique mais sur les vols KLM en Europe ou à destination de l'Algérie, Israël, le Maroc et la Tunisie, aucun bagage en soute n'est compris. Vous pouvez cependant ajouter un bagage en soute de 23 kg lors de votre réservation KLM ou lors de l'enregistrement en ligne pour 20 euros.
Enfin, en Classe Affaires, et ce quelle que soit la destination, vous êtes autorisé à voyager avec 2 bagages en soute de 32 kg chacun.