CA has released how they intend to do this:

Initially, these lands will be hidden from the players, and the squares of the Atlantic Ocean will be impassible. Late in the game, however, players will be able to develop the technology that allows them to cross the ocean, discover America, and attempt to capture its riches.
http://www.gamespot.com/pc/strategy/...ml?sid=6144512