Walid Abdulrahman Abu Zayed was charged with murder and attempted murder by a Paris magistrate specialising in terror crimes, said a judicial source, who asked not to be named.
He had appeared before the magistrate after arriving late Friday at Paris' Charles de Gaulle airport from Oslo, where he had been living since 1991.
Abu Zayed was arrested in September in the town of Skien southwest of Oslo and Norway approved his extradition on November 27.
The bombing of a Jewish restaurant in the Marais area of the French capital which also injured 22 on August 9 1982 has been attributed to the Abu Nidal Organisation, which splintered from the militant Palestinian Fatah group.
Abu Zayed has denied being involved in the attack in which between three and five men opened fire and threw grenades into the restaurant.
My husband never killed anyone. He has never been in France,” his wife told AFP in 2015 in response to an international arrest warrant issued by France.
Abu Zayed claims he was in Monte Carlo at the time of the attack.
Opposing his extradition, he told Norwegian authorities: “I don't like France. I don't want to go to prison in France.”
French authorities have issued arrest warrants over the attack, against two suspects in Jordan and another believed to be in the West Bank.
In 2019, Jordan refused to extradite one of the suspects because the case was too old, dashing the hopes of victims' families that the perpetrators would finally be brought to justice.
The case has also been the subject of speculation of shady deals between France and the Abu Nidal Organisation.
Lawyers for the bereaved say documents give credence to the idea that French intelligence guaranteed the group it would not face prosecution so long as it did not carry out any more attacks in France.
Former head of the Directorate of Territorial Surveillance (DST) Yves Bonnet admitted during a hearing there was an “unwritten contract” between the two sides, according to Le Parisien newspaper.