Thanks, Kukri!

Perhaps once trade rights are established, the game then reviews what are the "best" trade destinations available, and hooks up accordingly. In other words, Trade Rights might (or might not) open up a better trade deal to you. Just a thought, until we understand it better!