In C3C, you can only trade Maps with another Civ if one of you has researched Navigation, one of the late, Optional techs from the Middle-Age tree. This was one of the tech-tree changes from Vanilla CivIII, where yes, you could trade Maps after getting Mapmaking in the Ancient Age.