A Winnipeg man is in custody after he allegedly threatened Prime Minister Mark Carney over social media.