NEWARK, N.J. — Sen. Robert Menendez didn’t just accept flights on a wealthy pal’s private jet for himself — he also arranged for a gal pal to fly for free, the feds said on Tuesday.

In May 2010, Menendez asked Dr. Salomon Melgen to fly his girlfriend — financial advisor-turned-political candidate Gwendolyn Beck — to the Dominican Republic on the doctor’s dime, prosecutors said.

The senator, who was already on the Caribbean island at the time, made the request to the West Palm Beach ophthalmologist by email, FBI agent Alan Mohl testified in Newark federal court.

“Did he (Menendez) pay Dr. Melgen for Gwendolyn Beck’s travel?” prosecutor Monique Tara Abrashami asked Mohl.

“No,” the agent responded.

Beck, who unsuccessfully ran for Congress in Virginia in 2014, also flew on Melgen’s private jet with Menendez for an all-expense-paid weekend at the luxurious Tortuga Bay resort in Sept. 2010, records showed.

He and his ex-wife Jane divorced in 2005.

Menendez and Melgen, both 63, are on trial in Newark federal court on charges that the senator accepted lavish gifts — including free private jet flights, all-expense-paid vacations and campaign contributions — in exchange for official favors, including help with Melgen’s $8.9 million Medicare bill.

Besides Beck, Melgen’s private jet was also used to fly Menendez’s son, Robert Jr., and his office manager, Maria Almeida, the feds said.

Almeida flew with the senator to the Dominican Republic on Melgen’s Hawker over Labor Day weekend in 2008, records showed. And Robert Jr. rode the jet with his dad in Aug. 2006, the feds said.

Some of the flights were directly tied to favors Menendez did for the doctor, according to the feds, including the Labor Day flight with Almeida, which they connected to Melgen’s request for help obtaining a tourist visa for his 22-year-old Dominican girlfriend.

“How long after the last flight did this email occur?” Abrashami asked agent Mohl about Melgen’s email seeking visa help in Oct. 2008.

“About six weeks,” the agent responded.

Menendez and Melgen have denied the charges, arguing that any gifts and favors exchanged were due to their decades-long friendship.

On Wednesday, the government will show the jury a Feb. 2013 CNN interview of Menendez claiming that he only took Melgen’s plane a handful of times — and that the only reason he didn’t pay for the flights right away was because he forgot.

“It unfortunately fell through the cracks,” Menendez told the CNN reporter, referring to two 2010 flights that were only discovered after they had been reported by the press. “When it came to my attention I personally paid for them,” Menendez said at the time.

The judge ordered the feds to cut a piece of the interview discussing allegations that the senator used prostitutes at Melgen’s Caribbean villa, however, as well as the senator’s tirade about “smear” campaign by “right-wing bogs.”

The prostitution claims, which the defense argued be shown to the jury, have since been debunked.

“There’s no way on God’s green earth I’m going to talk about smears and right-wing activity and let prostitutes come in,” Judge Walls scolded.