¿Necesito reservar un taxi con anticipación?

No, el aeropuerto de Palma es un hub internacional con vuelos que llegan y salen día y noche, especialmente en verano, por lo que normalmente hay muchos taxis disponibles en la parada de taxis del aeropuerto.