Figured it out.

You can only have 1 trade route for each upgrade of the port.

Didn't realize it because I never built a port -- was using the one I had from the start.