How can you have so many trade partners?

Whenever I attempt to trade I get the message "The other country's ports are full - you can't trade".

How do I get around that?