It could be that the AI is not able to use ships because of strong pirate fleets, espacially at the beginning of a campaign. I ususally notice some strong pirate boats but almost no faction fleets. In most campaigns it is also hard for me to ship my troops to other coasts, the pirate ships are hunting my poor boats after leaving the ports.
Take are look on the map, there are usually very few faction fleets.