Mannen från Aberdeen åtalades efter "misstänkta händelser" i Aberdeen, Aberdeenshire och Montrose-områdena.
En rapport har överlämnats till procurator fiskal.
Sergeant Andy Peerless från polisen i Skottland sa: "Den information vi fick från allmänheten var viktig."
En 46-årig man har åtalats efter en polis vädjan om att någon skulle be kvinnor om en grisrygg medan de var ute och sprang.