In a statement TUI said: “The project foresees a reduction of 583 jobs, in the scenario of the closing of all own retail shops, which is approximately 60 percent of the current Tui France staff base.
“The changes are now being discussed with the relevant committees and employee representatives in France.”
It added: “TUI France was already loss-making before the pandemic.
“In a structurally challenging market with a high cost structure and low margins, the company had been making losses in recent years.
The holiday company revealed that winter holidays are up six percent and next summer is “looking promising”.
It is also planning on restarting its 2020 summer programme in other countries.
TUI said in a press release: “Following on from the successful reopening of our hotels in Germany and Austria over the last two weeks, from mid-June and beginning of July, TUI gradually resumes flights out of Germany, Switzerland and the Benelux countries.
“As a result of our integrated business model we have been in a position to restart the business quickly.”
Current Foreign and Commonwealth Office (FCO) advice states that Britons cannot travel unless it is “essential”.
The UK also has 14-day quarantine rules in place for anyone arriving into the UK from abroad.
On Monday, TUI operated flights from Germany to Majorca which were fully booked.
They added: “In addition to these two flights, a further 20 departures are planned in the coming days, to include Faro as second destination.
“We plan to offer from July a variety of destinations including Spain, Greece, Cyprus, Italy, Croatia, Bulgaria, Portugal, Austria, Germany and Switzerland.”
The holiday company is putting various procedures and measures in place to ensure their customers remain safe when they travel.