There are certain areas on the World screen that are locked. How do I unlock them?

Each area has a preset level range.
You can view an area's level on the World screen.