British police arrested three men — including a tabloid newspaper editor — Tuesday in an investigation that began with complaints from Prince Charles' office about possible phone-tapping, police and the paper said.

Police said they did not believe the phones of any members of the royal family had been tapped. But other public figures may have had their calls intercepted, raising potential security issues, the police said. They refused to specify who.

Police did not identify those who were arrested, but the News of the World tabloid — known for its aggressive reporting — said Clive Goodman, its royal editor, was among them.

Hayley Barlow, a spokeswoman for the Sunday newspaper, declined to comment further.

CountryWatch: United Kingdom

The investigation was prompted by complaints from Charles' Clarence House office to the police's royalty protection department.

"It is focused on alleged repeated security breaches within telephone networks over a significant period of time and the potential impact this may have on protective security around a number of individuals," London's Metropolitan Police said in a statement.

Charles' office declined to comment on the arrests.

Police said they had arrested two men, a 48-year-old and a 35-year-old, at 6 a.m. and apprehended another, age 50, at 9:30 a.m. All were arrested at their homes in London, under the Regulation of Investigatory Powers Act.

Police said they had searched two of the residences, along with business addresses in the Wapping, Sutton and Chelsea neighborhoods.

Anti-terrorism officers are leading the investigation and police are working with phone companies in an effort to identify all those whose conversations were tapped, they said.

Charles was the victim of an embarrassing eavesdropping effort in 1989, when he and his now-wife Camilla were recorded having a sexually explicit phone conversation while he was still married to Princess Diana.

The Sun tabloid later published the transcripts, and also ran excerpts of a conversation between Diana and a man who affectionately called her "Squidgy."

The royals have also been at the center of a series of security lapses in recent years, one of which also involved a tabloid newspaper.

Daily Mirror reporter Ryan Parry got hired at Buckingham Palace as a royal footman in 2003, just before U.S. President George W. Bush stayed at the palace.

In 2004, protesters dressed as Batman and Robin climbed onto a palace balcony.

FOXNews.com is owned and operated by News Corporation, which also owns and operates both the News of the World and the (London) Sun.