When I load up the save game, it does make a trade route on the next turn. Trade routes from harbors don't show up immediately iirc, they only show up the turn following the completion of the Harbor. I just gave all my orders to the units, waited til next turn, and the trade route was established.