The answer is all of those things. Google has bought existing fiber (such as in Utah)[1] and laid new fiber such as in Kansas City [2].

[1] http://www.fiercetelecom.com/story/google-closes-deal-acquir...

[2] http://www.technologybloggers.org/technology/google-fiber-st...