Palma de Mallorca Airport is the island’s airport with flights to over 160 destinations in 30 countries throughout Spain, Europe and the UK. There are more than 20 destinations in the UK alone! The Germans have been fans of Mallorca for many years and there are numerous flights every day to multiple German airports.
Some of the main companies are:
Full details (in English) about the airport on the AENA website
You can sail to Denia, Valencia and Barcelona on the mainland. Baleària operates routes between mainland Spain (ports of Barcelona, Valencia and Denia) and the Balearic Islands, and is the only shipping company offering inter-island connections. It operates routes with ferry or fast ferry services, depending on the distance and passenger requirements.