Hola esbomu,
gracias por contestar.
Yo seguiré en mi empeño de averiguarlo ya que tanto la web de Aena como la de portsdebalears.com citan esto:
Si llega a Palma tras disfrutar de un crucero por el Mediterráneo, podrá facturar su equipaje en el puerto de Palma. De esta manera, podrá disfrutar de la ciudad de Palma sin maletas y con la tarjeta de embarque en su poder, antes de ir al aeropuerto a tomar su vuelo correspondiente.
Saludos