As all trade ships it spawns randomly in the sea near the harbors and islands, stays there for some time and then moves to another place or disappears. Keep an eye on the minimap while sailing. If it shows a ship icon, be sure to always check it.