With airlines inventing ever new ways to charge for baggage taking your bike to Mallorca can be an expensive business. However some airlines (mostly legacy carriers) will still take your bike for free if it falls within your normal baggage allowance.
Airlines that will carry your bike as part of your free allowance
British Airways (www.ba.com) – Economy tickets – upto 23kg
Swiss (www.swiss.com) – Economy – upto 23kg
Lufthansa (www.lufthansa.com) – Economy – upto 23kg