Im not sure exacly how they managed to draw maps, but there were maps.

I think they may have been made using boats sailing along coasts. (just a guess).