AOL’s nearly $700 million-a-year search deal with Google (GOOG) will expire in December, and CEO Tim Armstrong is not limiting the next deal to the usual two suspects: Microsoft (MSFT) and Google. “Search is heating up from a multi-partner space—we are not talking to two companies,” said Armstrong while speaking at Fortune’s Brainstorm Tech conference.

As he embarks on a turnaround that has yet to manifest, Armstrong is thinking long into the future. “What you do today is probably going to have a seven-year outcome,” he explained. When a new search deal is announced later in the year, AOL-watchers may not see Google, which currently supplies a large percentage of the company’s revenue, as its only partner.

It’s a sign that Armstrong is still open-minded about the company’s future strategy for generating revenue. He did acknowledge that he expects advertising to be the company’s primary business going forward, making the point that AOL’s audience is more valuable than most, but he didn’t rule out other forms of making money such as micropayments. Picking up on football, he elaborated: “The AOL game plan is ‘Throw it to the open receiver.’”

Armstrong remains convinced there is real value in building a platform for original reporting. Addressing concerns over the quality of that reporting, he pushed the audience to think about AOL as a platform rather than the content which lives on that platform. “The press writes that it’s a content farm that’s ruining everything,” he said. “It’s not. It’s a platform and you can dial the quality up and down.” Expect to see Armstrong continue to invest in expanding its hyperlocal news sites.

[cnnmoney-video vid=video/fortune/2010/07/23/f_bst_aol_ceo_strategy.fortune/]

[cnnmoney-video vid=/video/fortune/2010/07/23/f_bst_aol_armstrong_display.fortune/]