Under the "Trust Together" plan to be announced on Nov. 3, Jean-Marc Janaillac, chairman and chief executive of Air France-KLM, will take on the additional responsibility of Air France chairman while a new CEO will be picked for the French carrier.

A spokeswoman for Air France-KLM declined comment. She said announcements related to the "Trust Together" plan will be made to a workers' committee meeting slated for Nov. 3.

Air France-KLM has struggled in recent years with weak demand and over capacity across the industry. It has been striving to cut costs to compete better with deep-pocketed Gulf airlines and fast-growing European low-cost carriers.

Air France-KLM reported a 114 million euro (101.37 million pounds)net loss in the first half of the year but posted a 41 million euro net profit in the second quarter.

Gagey, who struggled over the summer with pilot and cabin crew strikes, was offered the position of Air France-KLM finance chief, to replace Pierre-François Riolacci, who is stepping down, La Tribune said. It did not say if Gagey had accepted.

Among potential candidates for the CEO job, the paper named Lionel Guerin, deputy genenal manager of Hop Air France, Franck Terner, head of the maintenance division, Nathalie Stubler, CEO of Transavia France, and Alain-Herve Bernard, who is in charge of medium-haul carriers.

(Reporting by Dominique Vidalon, Cyril Altmeyer; Editing by Adrian Croft)