By Lilla Zuill

NEW YORK (Reuters) - The world's biggest insurer, American International Group Inc , replaced its CEO Martin Sullivan on Sunday after it suffered two quarters of record losses from risky mortgage bets and its share price more than halved over the past year.

Sullivan is the latest Wall Street chief -- including former Citigroup Inc Chief Executive Charles Prince and Merrill Lynch & Co's Stan O'Neill -- who have left their jobs amid large losses stemming from the collapse of the U.S. subprime mortgage market, which triggered a global credit crunch.

AIG named veteran former Citigroup banker Robert Willumstad, who was already AIG chairman, as its new CEO, effective immediately.

Willumstad told Reuters that he plans to craft a turnaround plan for AIG by early September.

Several large AIG shareholders had pushed in recent weeks for Sullivan's ouster after it posted back-to-back quarters of record losses, stemming from more than $20 billion in write-downs in the market value of assets linked to subprime mortgages.

Willumstad told Reuters that his first priority at AIG will be to meet AIG's regulators, credit rating agencies and top managers around the globe over the next three months.

Willumstad, who spent nearly two decades at Citi and about 40 years in banking, said his appointment may surprise some market watchers.

"It may seem like (a bank) would make a more natural fit," he said, but added that he felt "very good" about taking up AIG's helm, pointing to his two years as chairman.

He also said he would draw on earlier experience with the industry, as several of Citi's insurance businesses had reported to him when he was chief operating officer.

AIG last month posted the worst results in its 89-year history, resulting in some of its financial ratings being cut and forcing it to strengthen its balance sheet with a $20 billion capital raising.

Willumstad will be under pressure to boost AIG's ailing share price and give investors a clearer idea of how much actual cash the company could lose after the write-downs of assets linked to subprime mortgages.

Failure on those two fronts led to Sullivan's ouster.

AIG is also being investigated by the U.S. Securities and Exchange Commission on whether it may have overvalued the derivatives that have led to its costly write-downs.

AIG on Sunday said Sullivan was also quitting the board, where he has had a seat since 2002.

"The board has determined that Bob's broad managerial and financial services experience makes him the right person to lead AIG through today's turbulent markets, drive further organizational change and rebuild shareholder value in the years ahead," George Miles, chairman of AIG's nominating and corporate governance committee, said in a statement.

In an interview, Miles characterized Willumstad's financial experience as "world class," and said AIG's board felt fortunate to have recruited him.

Willumstad, 62, said he had every intention of a long career at AIG, and might even last as long as former chief executive Maurice "Hank" Greenberg, who was almost 80 when he left the company in 2005.

"I am a very young 62," Willumstad said.

Stephen Bollenbach, who was named to AIG's board earlier this year, will become lead director, the company said. Bollenbach is favored by some of AIG's most critical shareholders, including billionaire Eli Broad.

Broad, a former AIG director who founded SunAmerica, a life insurer that AIG bought several years ago, said on Sunday Willumstad and Bollenbach's appointments were a "positive step forward."

Broad, together with fund managers Shelby Davis of Davis Selected Advisers LP and Bill Miller of Legg Mason Inc , wrote in a letter seen by Reuters last week that "significant and immediate changes at both the management and board level are clearly called for."

The group, which holds about 4 percent of AIG shares, sent another letter to the board last month, also expressing concern over Sullivan's management.

Former CEO Greenberg, who remains a large shareholder, has also been critical of management and AIG's board.

Sullivan, 53, replaced Greenberg as chief executive in 2005, after then-New York state Attorney General Eliot Spitzer and the U.S. Securities and Exchange Commission accused Greenberg and the company of financial misconduct.

Greenberg, through a spokesman, on Sunday declined to comment on the changes at AIG.

Sullivan, a quick-witted Englishman who spent almost 36 years with the insurer, ushered AIG through the difficult process of reaching a settlement with regulators, paying $1.64 billion to settle charges of fraud, bid rigging and improper accounting, one of the largest regulatory settlements in U.S. history.

Sullivan initially won investor favor by seeing AIG through the regulatory probe, but more recently saw his reputation become tarnished as losses mounted and AIG's stock fell precipitously.

AIG's stock closed on Friday at $34.18. A year ago, it was trading at $72.91.

(Additional reporting by Dan Wilchins, Editing by Jonathan Oatis & Kim Coghill)