Unlike in Patrician 2 or Patrician 3 you can not build ships by your own.
Every ship is manned with a basic crew.
An overview of all ships available in Port Royale 2:
Ships and Captains Ships
Ships and Captains Ships
Ships and Captains Ships