Quote Originally Posted by QwertyMIDX
You need to build a naval port and only certain cities can build them, I think Ictis can build one.
Have a look at this map. It shows all the cities capable of building small and large naval ports.