From what I've seen with the multiple updates, it's both.

It looks like the main biomes and oceans are created from the start; however, at the same time every new feature will appear ONLY in unexplored areas.

So if you haven't explored all at the world you created a year ago, you're able to find all new features as well.


Thorin :)