We've gone from this...
To this...
..to this..
and don't forget Journey adding the Edgelands out of nowhere:
http://images.wikia.com/fable/images/c/c2/002-World-Map.jpg
Need I say more? Fair enough, 500 years between F1 and F2, and the updated map was explained by Introduction to Navigation...