To unlock new dungeons in an area, you have to increase your rank in that area to gain trust of the Area Master.

Your area rank also unlock new creatures in that area.

To increase your area Rank you need to do Quests such as the Board- and World Quests.

By completing these quests, you will be rewarded with area points, with which you can upgrade your area rank.