Отпишусь о недавнем опыте, вдруг кому пригодится:
ТрансАэро: велосипед в чехле приняли в багаж без доплаты, рюкзак тоже (в сумме уложилось в норму 25кг)
Air Baltic: за 30 евро велосипед довезли без чехла, попросили только руль свернуть и педали открутить. Поцарапали немного, но ничего особо страшного. Зато весь поход не надо было тащить чехлы.