Michael J. Kelly, who currently oversees
Mr. Kelly, who will be based in New York, did not immediately return a call for comment.
An announcement could come early next week. Time Warner is the parent of AOL.
Mr. Kelly's oversight will include search engine-related revenue-generating activities as well as other e-commerce deals. As such, his title will be different than Ms. Brown's, executives said, and broader changes within the sales unit are likely to lead to a name change for the AOL Interactive Marketing group.
Mr. Kelly's Global Marketing Solutions group, meanwhile, oversees the cross-media ad deals that the former AOL Time Warner at the start of its merger emphasized. Those deals have been de-emphasized as new senior management took over the company last year.
Michael Barrett, currently executive vice president of AOL's worldwide interactive marketing, is expected to pick up other of Ms. Brown's duties and serve as point-man for agency relations, an executive familiar with the matter said.
AOL's ad revenues continue to fall, although in an interview with Ad Age last month, Don Logan, who oversees AOL as chairman of Time Warner's Media and Communications Group, said that actual ads sold on AOL are increasing, and that declines only reflect the "burning off" of long-running ad deals.