Lost Lands
The Lost Lands was a land mass introduced with the Ultima Online: The Second Age expansion.
It consists of 2 cities, Papua and Delucia, a land mass on which monsters spawn (in some cases fairly hard ones), and a dungeon known as Terathan Keep.
It is not clear if the cities of the Lost Lands are part of Britannia proper (meaning if the are ruled by the Crown and the Britannian Council) or not.
The lands were discovered by Britannians as a result of geologic events created by the Followers of Armageddon's use of the Armageddon spell. (The Followers are also variously known as the Zog Cabal.)
The first Britannian expedition there was led by Crawworth.
The Lost Lands exists in both Trammel and Felucca, though the Felucca version has Champion Spawns and the dungeon Khaldun, which are not found on the Trammel side.