Sen. Robert Menendez's office says he traveled on a plane owned by a Florida physician who is a friend and political donor, but denied that the senator had engaged with prostitutes in the Dominican Republic and called any allegation "politically-motivated."

Dr. Salomon Melgen (WFOR TV)

The New Jersey Democrat's office issued the denial Wednesday. It said he traveled on three occasions on Dr. Salomon Melgen's airplane. The FBI searched Melgen's West Palm Beach, Fla., office Tuesday night and early Wednesday, but it was unclear if the raid was related to Menendez. Menendez's office said the trips were "paid for and reported appropriately."

The Daily Caller, a conservative website, reported shortly before the election that Menendez traveled on Melgen's private plane to the Dominican Republic to engage in sex with prostitutes. The FBI has refused to comment on whether Menendez is under investigation.

A spokesman told the Star Ledger, "Dr. Melgen has been a friend and political supporter of Senator Menendez for many years. Senator Menendez has traveled on Dr. Melgen's plane on three occasions, all of which have been paid for and reported appropriately," said a spokesman for the senator."

He described the allegations as being "manufactured by a politically-motivated right-wing blog and are false."

Menendez is chairman of the Senate Foreign Relations Committee.

The Associated Press contributed to this story.