Iran and Russia agreed Wednesday to collaborate on the construction of the final part of a commercial transport network linking to the Gulf and India while avoiding Western sea lanes.