Police arrested a 44-year-old Edmonton man accused of threatening to kill Prime Minister Mark Carney, RCMP say.