Not all of those names are going to be actual places.
To speculate, I assume with the release of Gyr Abania we will see the end of Vanilla and the conclusion of it's storyline. There we will learn something shocking about the Garlean empire and defeat the mysterious judge.
But before that, the 3 "beastmen" regions will be released, and the story will take us there for a while. The areas being the ones closest to the 3 main cities. Paglth'an, O'ghomoro, and Xelphatol.
Probably after the beastman regions or before, we will also go to Dravania where Ishgard is fighting against the dragons. In that part of the story we help them in their struggle.
As far as their release goes, I think they will be implemented in 3 consecutive updates, starting in March or June.
But there are still few areas we don't have access to in the existing regions. The new guildleves in December may take us there.
We really want to compete against World of Warcraft and for example the new Star Wars MMO.