This quest is given out by Shipwrights. Released: 24 July 2008
I believe its only the shipwrights on Port Royal, Tortuga, Cuba, and Padres Del Fuego. Information and images courtesy of Ironhawk.

CARIBBEAN STRUGGLE

Name	Task	Description	Reward	Spoiler/Notes	Picture
CARIBBEAN STRUGGLE	(No Task)	You have been told that there are challenges to be found and fame to be had for courageous pirates in the boundaries of the Caribbean.	(No Reward)	This is the main quest task in CARIBBEAN STRUGGLE.
CARIBBEAN STRUGGLE	Visit Gabriel De Martillo.	You have been told that there are challenges to be found in the boundaries of the Caribbean. Go speak to the Shipwright on Isla De la Avaricia to find out more.	100 Notoriety Points	Part of the CARIBBEAN STRUGGLE (Quest).
PIRATE LORD AVARICIA	Visit Garcia de Avaricia.	Garcia de Avaricia is a Pirate Lord currently in control of Isla De la Avaricia. Go speak to him about joining his struggle.	100 Notoriety Points	Part of the CARIBBEAN STRUGGLE (Quest).
FOR THE SPANISH	Sink a French ship in Ship PVP.	To introduce you to his struggle, Garcia de Avaricia wants you to sink a French ship in the name of the Spanish.	100 Notoriety Points	Part of the CARIBBEAN STRUGGLE (Quest).
PIRATE LORD PORC	Visit Pierre le Porc.	Pierre le Porc is a Pirate Lord currently in control of Ile D'Etable De Porc. Go speak to him about joining his struggle.	100 Notoriety Points	Part of the CARIBBEAN STRUGGLE (Quest).
FOR THE FRENCH	Sink a Spanish ship in Ship PVP.	To introduce you to his struggle, Pierre le Porc wants you to sink a Spanish ship in the name of the French.	100 Notoriety Points	Part of the CARIBBEAN STRUGGLE (Quest).