Travel at one of Canada's busiest airports was briefly halted Tuesday after federal police received a report that a small plane had been "hijacked," officials said.