From all the info that we have gathered so far, there seems to be a kind of a "3 layers" type of exploration:
- First there's the regular exploration of goodie huts at the beggining of the game that we all know, with their minor rewards about gold pieces, extra units and the likes
- The second phase starts with the discovery of archeology, which will let us retrieve artifacts from previous events in our game in order to increase culture and tourism. It seems to me that these findings will be grounded on game context rather than realistism. Say, "British ancient armour" found at a previous battle site or "Brazilian funerary complex" at some remote location inside Brazil's frontiers
- The third and final phase will happen once you finish the exploration tree. This one seems to be the one fitted for some historical, non-randomized type of archeological discoveries, with some powerful, global effects. Rather than starting with some "lost ark" type of facepalm worthy things, there are many historical archeological breakouts that would fit well here: Tutankhamon's tomb, the ruins of Troy, Genghis Khan's Tomb, Gobleki Tepe...
Yep, it seems that exploration will be freaking awesome in this game, and I cannot wait to try it out.