Hola Ferran. Yo el unico viaje que he hecho con la bici fue con air china(Madrid-hiroshima) y no nos cobraban suplemento por la bici siempre que estuviera en los 20 kg de equipaje facturado. Usamos el truco que me dijeron Ali y Avo, a los que saludo, y llevabamos una bici con mas peso y pesamos primero la otra diciendo que pesarian mas o menos lo mismo y no pesaron la segunda.
Por otro lado en el equipaje de mano llevabamos una alforja con practicamente todo el equipaje, (para no ir tan apurados en el facturado) y que no nos pesaron.
Por cierto, si alguien vuela con air china desde Hiroshima que sepais que no hay ningun tipo de restriccion por peso ni por equipaje facturado, o eso es lo que me parecio ver, ya que querian facturarme la bici, la alforja, un paraguas y no tenian intencion de cobrar mas por ello.
Espero que te sirva un poco de ayuda, aunque cada compañia suele tener sus prpios criterios.