In the middle/late game, just build quinqiremes. But by then, you'll probably have sea supremacy anyway by virtue of having wiped out most of the strongest faction's fleets.