To open this territory you need to complete the “Upon the High Seas” task. To receive the latter, you need to complete the hen house tasks and play at level 50 or higher.