De facilitaire zaken, bijvoorbeeld afvalverwerking, gebouwonderhoud, groenvoorziening en post- en koeriersdiensten, worden sinds 2007 uitgevoerd door Sodexo Altys en gaan voor een deel over naar een consortium van bedrijven. KLM heeft daarbij geen eisen gesteld over het overnemen van het huidige personeel, tot onvrede van FNV. Volgens Van den Brink is sprake van "grote onzekerheid" onder de werknemers. De veranderingen raken waarschijnlijk tientallen medewerkers.
Het steekt FNV dat het niet de eerste keer is dat personeel op Schiphol in de kou staat bij een aanbesteding. "Wij willen dat bij elke aanbesteding of contractwissel bij bedrijven op de luchthaven onderstreept staat dat al het personeel wordt overgenomen, tegen dezelfde voorwaarden. Dit gaat elke keer mis. In de beveiliging en de afhandeling hebben we het ook al vaker gezien."