I am a lawyer, but not Canadian.
All of Rumble's suggestions are very sensible and in the general sense, about cover it. The only bit which surprised me was the no size limit remark, as I have looked at a reasonable number of statutes regarding prohibition/control of knives now (US, Australia and UK) and, while not expressed in identical terms of course, a significant majority of them do have a limit of some kind. The good news however is that this is often somewhere between 8-10 cm (blade length).
As I'm sure you know, there are Federal laws and State (what you call Provinces) laws. If Canada is anything like Australia (and the US), it will be the latter you would want to look at (bearing in mind your point of entry), to see where you will stand. I would be very surprised if this can't be achieved Online.