The most recent Update of the Avatar of course contained yet another piece of the map of Novia:

This piece actually isn’t directly connected to any of the others we’ve seen to date. That being said, there aren’t a whole lot of revelations to be gleaned from it, apart from the name of a single river and most of the name of a town or city. Oh, and of course it would seem that the west-south-western part of Novia is mainly desert-like, climatically speaking.

You can of course check out the map of Novia — with and without the translation of the runic text — at the Ultima Codex’s Shroud of the Avatar subdomain.