В путешествие со своим автокреслом

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

Можно, как и коляску. У вас его заберут в самолете, потом при выходе отдадут, коляску забирают у трапа и кладут в начало багажного отсека. На них даже специальные ярлыки, что это ручная кладь вешают. Летала два раза с автолюлькой, не проблема. Но все равно узнавайте у компании, которой летите, в крупных и известных можно!

Автокресло maxi-cosi разрешено к перевозке в самолете, об этом указано в инструкции. А так если правилами компании не запрещено, то в этом кресле можно.

Можно, но это место багажа. Как вариант-возьмите свой летний сьемный чехол на Тоби. Почему то нам в последнее время все рентекарщики дают Тоби). Но вы можете у своих прокатчиков точно узнать-какие у них кресла.

Летали трансаэро , видели в самолете со своим автокреслом летели

Я думаю что да. С люлечкой можно.

аэрофлотом - можно. про остальные авиакомпании не знаю, читайте их условия.