Correct; you don't need open borders to trade -- you just need a route. That route can be river, seashore, or road... however across ocean you must have Astronomy. Sometimes however, AI will have extra resources they refuse to trade because they're already trading them away, or they just don't...