http://www.travel.ru/news/2011/03/25/188245.html
С 1 апреля у Аэрофлота меняется система учёта багажа.
Раньше например важен был только общий вес всех сумок, теперь сдать в багаж можно только одно "место багажа" т.е. одну сумку/ рюкзак/ чемодан.
Велосипед (независимо от веса и габаритов) считается одним местом багажа.
Соотв. если кроме велика больше в багаж сдавать нечего, то бесплатно, а если сдаёте ещё рюкзак, то надо оплатить доп. место багажа - 50 евро.

http://narod.ru/disk/8347547001/%D0%...D0%B0.PDF.html

Я всегда раньше летал Аэрофлотом, поскольку он оставвался одной из немногих компаний, там где велосипед входил в норму багажа...
Теперь же наверное придется обращаться к услугам других компаний