Le plan Perform 2020 table sur un gain de productivité des PNC de 4%. Pour atteindre cet objectif, KLM souhaitait assigner une hôtesse supplémentaire en World Business Class sur certaines destinations et n'avoir qu'un seul chef de cabine au lieu de deux lors des vols internationaux. La compagnie envisage, en effet, qu'un des deux chefs n'ait plus de responsabilité et intègre le reste de l'équipage. Cette mesure doit être approuvée par les syndicats puisqu'elle constitue une modification de l'accord collectif. Or, les organisations qui sont déjà en désaccord avec la direction sur la question des retraites, refusent les négociations.
La direction a indiqué le 22 septembre qu'elle avait donc cherché une autre solution parmi les possibilités offertes par l'accord d'entreprise. Elle va bien maintenir les deux chefs de cabine mais supprimera un poste de PNC dans les classes Eco sur les vols des avions de plus de 300 sièges, soit les B777-200, les A330-300 et le B787. KLM estime que cette mesure appliquée à partir du 30 octobre 2016 va affecter 40% de ses long-courriers.