Time Warner Inc. announced a leadership overhaul at its AOL unit Thursday, naming Google Inc. Senior Vice President Tim Armstrong to succeed its chairman and chief executive, Randy Falco.

In a move that could be a precursor to a spinoff of all or parts of AOL, Time Warner said Mr. Falco