Zo ging onder meer de naam van Catherine Guillouard, het huidige hoofd van het Parijse openbaarvervoerbedrijf RATP rond, terwijl zij nooit zou hebben aangegeven beschikbaar te zullen zijn. Ook de wijze waarop AccorHotels kenbaar maakte belangstelling te hebben in een belang van de luchtvaartcombinatie, zorgde voor oponthoud.

Eind juni is vanuit het bestuur het verzoek gedaan aan de sollicitatiecommissie om de lijst met potentiële opvolgers voor Janaillac uit te breiden. Daarbij moest ook op internationale profielen uit de luchtvaartsector worden gezocht. Het rekruteringsproces moet in de komende weken worden afgerond.

Begin september moet een nieuwe structuur binnen de luchtvaartmaatschappij van kracht worden. Wijzigingen die worden doorgevoerd zijn er onder meer op gericht om het beter presterende KLM tevreden te stellen. De rollen aan de top van het bedrijf moeten daarbij strikter worden gescheiden.

Janaillac vertrok in mei nadat hij zijn lot had verbonden aan stemming onder personeel van Air France. Het conflict tussen de Franse tak en de vakbonden gaat onder meer om beloning en productiviteit. De kandidatuur van Philippe Capron, financieel directeur van het Franse nuts- en vervoersbedrijf Veolia, stuitte op een bak aan kritiek, onder meer wegens zijn gebrek aan ervaring in de luchtvaartsector. Capron trok zich uiteindelijk terug als kandidaat.

KLM-topman Pieter Elbers wordt in het geruchtencircuit ook genoemd. De Nederlander zou ook de steun hebben van meerdere bestuurders. Vakbonden in Frankrijk zetten echter hun vraagtekens bij een topman van KLM-huize, omdat ze bang zijn dat dan de Franse belangen ondersneeuwen.