You do not have the option to build ships or you build them but they do not spawn? If you are somewhat new to the mod it may be good to note that the creators limited the number of regions which can produce naval vessels. If I remember correctly as the Lusotannan faction your two earliest ports will be either on the eastern side of Spain and Northern, I cannot remember the region names though.

Will be back with a link to the map.