RCMP Insp. Rick Greenwood says an investigator who posed online as a 13-year-old girl was approached last month by a man who said he was a teenage boy.
Police allege the man wanted to meet the girl and arranged a date and time to do so.
David Anderson, 59, was arrested at his home and has been charged with two counts of luring a child online.
He is also charged with breaching his probation conditions from a previous luring conviction that included no internet access or contact with any female child under the age of 16 years unless in the company of a responsible adult.
"Parents should remain vigilant about who their children are chatting with online. The best way to protect your children is to be informed and involved in their online lives," said Greenwood.