Buenas, dependiendo de la compañía, debes llamar antes por teléfono y "avisar" de que llevas "equipaje especial", no sé si en el caso de tu bicicleta deberías hacerlo, pero por probar...
Otra cosa, algunas compañías (germanwings, p.e.) han subido el límite de peso de equipaje facturado a 23 kg, ahora bien, hay que pagar 10€ por maleta facturada. He tenido la suerte de que nunca me han pesado el equipaje de mano, pero siempre me paso del límite permitido. De hecho también una vez facturé una maleta de 24kg (en el aeropuerto de Stuttgart) y la azafata me dijo que no había problema, que no pagara nada.
Yo no creo que te pongan ninguna pega por la bicicleta, pero llamaría a la compañía y preguntaría.
Saludos.