Former IMF chief Dominique Strauss-Kahn was believed to be on his way home to France, less than two weeks after sensational sexual assault charges against him were dropped in New York.
Members of Strauss-Kahn's inner circle had said he had bought a ticket for an Air France flight expected to land in Paris on Sunday at 8:35 am (0635 GMT).
Air France Flight 007 -- which is due in the French capital at that time -- left New York's John F. Kennedy International Airport at 7:29 pm (2329 GMT), according to the airline's website.
Earlier, the fallen French politician and his wife Anne Sinclair made their way through a crowd of journalists assembled at the airport before they were helped through a security checkpoint, an AFP correspondent saw.
Strauss-Kahn, 62, resigned as the International Monetary Fund's managing director in May after he was arrested at Kennedy airport and charged with the sexual assault and attempted rape of a hotel maid in New York.
Last week, he walked free when a judge dismissed charges against him. Prosecutors said they could not pursue the case because the accuser's lies had made it impossible to prove her accusations beyond a reasonable doubt.
Strauss-Kahn, who was wearing a dark suit and white shirt but no tie, smiled and waved to a group of passengers but did not speak to reporters. He did not check in at the Air France counter before going through security.
The respected French economist and former finance minister had been expected to be President Nicolas Sarkozy's main challenger in 2012 elections before the scandal broke in May, but the saga has left his political career in tatters.
His imminent return has caused embarrassment for France's opposition Socialist Party as it prepares to vote in a primary to choose a candidate to run against Sarkozy.
"I'm eager to return to my country," Strauss-Kahn told reporters outside his home in Lower Manhattan on August 23 after the charges against him were dropped, calling the legal saga a "terrible and unjust ordeal."
"I'll express myself at greater length once I'm back in France."
In a written statement, he said the three-month-long legal process had been a "nightmare for me and my family."
The case against Strauss-Kahn began to unravel weeks after his arrest when prosecutors said his accuser had been caught lying on her asylum application form, including about a gang rape she had suffered in her native Guinea.
Strauss-Kahn's legal travails however are not yet over.
The New York hotel maid, Nafissatou Diallo, has filed a civil suit seeking unspecified damages against Strauss-Kahn.
In a separate case in France, 32-year-old writer Tristane Banon has filed a complaint alleging the Socialist politician tried to rape her after luring her to a Paris flat in 2003.
Strauss-Kahn has announced his intention to sue Banon for defamation, alleging she invented the story to help publicize her writing.