To set up a trade route send a ship (harvester, cargo ship, freighter) to the other player's planet you want to trade with. When you select your ship while it's at their planet there will be a new icon you can select to set up the trade right (to the right of the harvesting icon). Select that, then select the destination planet (whichver planet of yours you want the route to go to) to set up the route.