One common way to gain pirate prestige is writing post-session recaps. 

Here is a review of pirate prestige. 

For more info on how/what you can use your prestige for/on please see Crews