Former News of the World editor Rebekah Brooks arrested

Former News of the World editor Rebekah Brooks is arrested in connection with British police investigations into phone hacking and police bribery.

LONDON (CNN) -- Former News of the World editor Rebekah Brooks was arrested Sunday in connection with British police investigations into phone hacking and police bribery, her spokesman told CNN.

She is being quizzed by police in London after having come in by appointment, a Metropolitan Police spokesman said.

Brooks did not know she was going to be arrested when she arrived, her spokesman Dave Wilson said.

The company she worked for until Friday, Rupert Murdoch's News International, said Sunday before the arrest that it would "not tolerate wrongdoing" and was determined to rebuild its reputation.

News International said it would compensate those affected by its illegal phone hacking, cooperate fully with the police, and had hired a law firm to "examine past failings" and recommend new procedures to make sure they are not repeated.

The promise comes in national newspaper advertisements in all the major Sunday British newspapers -- a group that this week does not include the News of the World for the first time in 168 years.

Murdoch closed the paper last week, less than a week after it came out that reporters working for him had illegally eavesdropped on the phone of a missing girl, Milly Dowler, and deleted some of her messages to make room for more. She was later found dead.

Closing the paper has not put an end to the scandal, which has exposed the close links the British press has with both politicians and the police.

Hacking scandal hits News Corp.'s stock

Home Secretary Theresa May will make a statement to British lawmakers on Monday about relations between the Metropolitan Police and a former executive editor of the News of the World, Neil Wallis.

Wallis became a communications consultant to the Met after leaving the paper. He was arrested last week in connection with the phone hacking scandal.

The Met Sunday denied that its head, Sir Paul Stephenson, got a free stay at an expensive spa earlier this year due to Wallis's connection with the resort, Champneys.

"The accommodation and meals were arranged and provided by Stephen Purdew, (managing director) of Champneys, who is a personal family friend who has no connection with, or to links to, his professional life," the police said in a statement.

Media baron Murdoch apologized to the British public with full-page advertisements in seven national newspapers Saturday.

"We are sorry," says Saturday's ad, which was signed by Murdoch. He did not sign Sunday's ad.

"The News of the World was in the business of holding others to account. It failed when it came to itself. We are sorry for the serious wrongdoing that occurred. We are deeply sorry for the hurt suffered by the individuals affected."

Murdoch's apology comes after his media empire lost two top executives Friday.

Start spreading the News (Corp.)?

Brooks on Friday resigned from her post as chief executive at News International, the British arm of Murdoch's News Corp (NWS).

Hours later, her predecessor, Les Hinton resigned.

Murdoch also visited Milly Dowler's family on Friday.

Police in the United Kingdom have identified almost 4,000 potential targets of phone hacking in documents recovered from a private investigator working for the paper.

There were also allegations that News Corp. reporters may have bribed police officers.

Murdoch's campaign of contrition started 12 days after the scandal first broke and barely a week after the News of the World, Britain's best-selling Sunday tabloid, was shut down by News International in the face of public outrage.

Murdoch, his son, James, and Brooks are to appear before British politicians Tuesday to answer questions over the phone hacking scandal.

Some of the claims Brooks faces relate to the News of the World's alleged hacking, while she was editor, into Dowler's mobile phone account. She has warned that her answers may be limited by ongoing police and judicial inquiries.

"As chief executive of the company, I feel a deep sense of responsibility for the people we have hurt, and I want to reiterate how sorry I am for what we now know to have taken place," she said in a statement Friday.

Hinton, who most recently served as chief executive of Dow Jones, publisher of The Wall Street Journal, wrote to Murdoch to say that although he had been unaware of alleged misconduct when he was executive chairman of News International, which operated the now-defunct News of the World, he had to take responsibility.

"The pain caused to innocent people is unimaginable," he said in a letter provided by Dow Jones.

British Prime Minister David Cameron has been among those publicly decrying the hacking, blasting Murdoch's company Wednesday as he launched a high-powered judge-led investigation into the nation's press.

Yet he has his own ties to the scandal, given his relationship with Andy Coulson.

Coulson resigned as News of the World editor in 2007, after his former royal editor and a private detective were convicted of conspiracy to hack into royals' voice mails. But while offering his resignation, he insisted he had been unaware of the crimes and he was not charged at the time.

After last year's election, Cameron became prime minister -- and appointed Coulson as his communications director.

Coulson resigned as Cameron's spokesman in January when the scandal blew up afresh.

Cameron hosted Coulson overnight in March at Chequers, the prime minister's country estate, a Downing Street source said Friday. The aim of the invite, added the source, was to thank his former communications director for his work on Cameron's behalf.

Earlier this month, Coulson was arrested in connection with claims of phone hacking and corruption dating to his days as the News of the World editor.

After the arrest, the prime minister took full responsibility for hiring Coulson. But while not denying this personal connection, Cameron has maintained public pressure against News Corp.

Meanwhile, the FBI is also investigating News Corp. after a report that employees or associates may have tried to hack into phone conversations and voice mail of September 11 survivors, victims and their families.

Murdoch's News Corp. encompasses Fox News, The Wall Street Journal, the New York Post and Harper Collins publishers in the United States. News International -- a British subsidiary of News Corp. -- owns the Sun, The Times and The Sunday Times in Britain.