В ответ на: лечу Air Canada до Торонто, потом Аэрофлотом до Москвы и опять Аэрофлот... зарегистрировали только до Торонто, а багаж аж до Н-ска...

А откуда стартуете? Из какого-то другого канадского городка? И багаж зарегистрировали до Новосибирска? Очень странно - компании-то разные. Но возможно, что между Air Canada и Аэрофлотом имеется партнерское соглашание о пересылке багажа. Боюсь, что Вам нужно все узнать самостоятельно в авиакомпаниях.

В ответ на: но вот мне кажется, что всё-же багаж надо где-то забирать по пути... таможни же... вот ведь заварушка-то....

Да не, если договор между авиакомпаниями имеется, то проходить повторный контроль багажа не нужно будет.