Fly to Palma de Mallorca. Palma de Mallorca is a beautiful Mediterranean island that is easily accessible by air. When flying to Palma de Mallorca, you will arrive at Palma de Mallorca Airport, which is located just eight kilometers from the city center. The airport is well-served by airlines from all over the world, and there are plenty of flights available throughout the year. Once you arrive, you can take a taxi or public transportation to your hotel or other destination.