Patrol is a common mission that can be found in the Tavern
's Side Room
You are asked to send a convoy through several cities. There is a possibility of a pirate attack along the way. When you reach the last city, you will receive your reward.
You will need a ship suitable for a convoy leader (not necessarily a convoy). There can be multiple missions of this kind available at various taverns at any given moment.