A. Tap on the 'Search for New Area' button on the exploration map. 

Select a character, then tap on the 'Dispatch' button to begin the exploration. 

'Search for New Area' has a certain probability of success. 

When successful, you will be able to unlock a new area.