Each of the new adventurers requires level 90 in a particular skill:
Agility for the Tengu
Divination for the Memory
Dungeoneering for the Exile
Manage Voyages Anywhere
You can now manage your voyages from anywhere in game with the captain's log[help].
This allows you to send your ships out on new voyages and find out the outcome of existing ones without interrupting your other activities. The only exceptions are story voyages, and the few voyages that require you to receive an item in your inventory upon completion.
You do - of course - need to visit your port to do anything else.
There are three new adventurers who can come to your port, taking your crews on new story missions:
The Tengu is a living mask controlling a willing host - not to mention a brave vanquisher of evil. Requires 90 Agility.
The Memory is a young girl born of divine energy, whose first concern is not being harvested! Requires 90 Divination.
The Exile is a gorajo searching the Eastern Lands for her brother. Requires 90 Dungeoneering.
Their adventures will take your crews throughout the existing Eastern Lands regions, culminating in a team mission that features monsters from the deep, uncharted lands, and an enemy who may be familiar from elsewhere in RuneScape.
There's an all-new voyage type, too: clue voyages.
When you get the opportunity to embark on a clue voyage, you'll be required to send one of the adventurers to an island. You'll have a clue as to which one that is - get it right, and you'll unlock the next in the chain.
Succeed in finding the final island, and you'll enjoy any of a number of rewards, including Tengu cosmetic gear, trait removal for your captains, and stat boosts.
Consider building the new map table port improvement, which increases the likelihood of getting the new clue voyages and gives you hints as to the correct destinations.
New Gear and Port Improvements
There's plenty of new gear to make at your port's item-crafting stations, too: