Playing twice as Byz, I've noticed that the AI will use a single fast ship (speed 4) to disrupt my trade route by moving it back and forth between my two sea areas.

It was really annoying since it took me decades to track them down as for a while my main naval fleet was all speed 2 or 3.