Overview
says that you can job advance to become a Pirate once you reach Level 10 by choosing to become a Pirate in Lith Harbor. They say that in order to become a Pirate, you have to talk to of The Nautilus... I'd better figure out how to get to The Nautilus on the World Map (W) so I don't get lost on the way.