You earn this by completing the training room. I would recomend waiting until you have all the pirate upgrades for your character to make this easier. This training room is located in the sewers which the entrance is outside the palace. The name of the main island is Scuttle town. Here is a video showing you its exact location in the sewers.