Travelling to different areas will make different Adventures, Challenges, and Rule available to you. As your Pirate gains levels, more areas will become open for pillaging and treasure hunting.

The area you are currently in is displayed in the Travel menu by your Pirate info. Open it up to see which areas you have unlocked.