An unidentified 32-year-old woman rigged a series of balloons to take the 5-foot sapling from a parking lot as part of a party and scavenger hunt, AM 1150 Radio in Kelowna reported.
Constable Steve Holmes told the broadcaster the tether line apparently snapped.
"The idea was to have a picture of a floating Christmas tree, so as they were setting up the camera, they realized that the tree was beginning to float away," Holmes said.
The tree kept ascending and was drifting northward when the woman realized it was headed toward the airport.
She called police and air traffic controllers issued a radio warning for pilots to be aware of the airborne tree.
There have been no reports of it being spotted in the air on the ground, the broadcaster said.
Police said charges were unlikely, as it it didn't appear to have been an intentional act to endanger anyone.