While the Canadian Charter does recognize a "reasonable expectation of privacy," it does not carry the same weight as our 4th Amendment.
Furthermore, when we're talking about border security, most governments have a lowered expectation of privacy. Even in the US, government power to ensure security outweighs some 4th Amendment provisions.
See
here for an analysis of your rights at the Canadian border.