The Arc is reached by completing the novice quest Impressing the Locals, which can be started in Port Sarim by talking to Trader Stan.