Meanwhile, a couple years ago I was flying in through Toronto, and had been re-booked (from United to Air Canada) because of a delay. Which meant my bag arrived on a different flight than I did; the customs and security folks were all as nice as could be when I explained the problem, gave me no hassles about it, and got me through the process of claiming the bag and getting it through immigration pretty quickly once it arrived.