But what about the Charter of Rights and Freedoms?

Robust action from a democracy that is imperfect (to say the least) but still understands national interest (via J.M. Heinrichs):

Indian warship destroys suspected pirate ship off Somalia

Then there's the Royal Navy. Would the Canadian Navy have been allowed to take similar actions?