Warrant less searches have been apart of the Customs Act since it was brought into effect 30+ years ago: Search of the person
98. (1) An officer may search
(a) any person who has arrived in Canada, within a reasonable time after his arrival in Canada,
(b ) any person who is about to leave Canada, at any time prior to his departure, or
(c) any person who has had access to an area designated for use by persons about to leave Canada and who leaves the area but does not leave Canada, within a reasonable time after he leaves the area,
if the officer suspects on reasonable grounds that the person has secreted on or about his person anything in respect of which this Act has been or might be contravened, anything that would afford evidence with respect to a contravention of this Act or any goods the importation or exportation of which is prohibited, controlled or regulated under this or any other Act of Parliament.