Does the use of a trained canine at Fort Lauderdale Airport constitute an illegal search?

Beale next contends that even if the initial encounter was not an unlawful seizure, the use of the trained canine "Nick" to "conduct a sniffing expedition" of his luggage in the baggage area of the Fort Lauderdale Airport constituted an illegal search. If the "sniffing expedition" were an illegal search, the Government would face a difficult, perhaps impossible, burden of showing that this did not taint or infect the ultimate search of Beale's luggage in San Diego. See Wong Sun v. United States, 371 U.S. 471, 484-88, 83 S.Ct. 407, 415-17, 9 L.Ed.2d 441 (1963).