Carrying the bicycle
The vast majority of visitors fly into Mallorca, the airlines won’t carry a bicycle in its normal format (wheels and saddle on). Therefore you will need some sort of box or bag in order to check-in your bike. There are 2 typical options:
Hard cases
Offer the ultimate in protection, for a price. Hard cases are usually made of high grade plastic. You will need to remove your wheels and seatpost, and most likely also the handlebars. Hard cases off the ultimate protection from the ham fisted baggage handler. Hard cases also tend to have more space inside for extra items, like a track pump, helmet and some clothing (see airline warning below). However hard cases are more difficult to store at home.