L'aeroport de Palma va ser un dels utilitzats per la CIA. Aquesta informació ja s'havia apuntat, i ara Amnistia Internacional la ratifica en el seu últim informe. En el document, Amnistia denuncia que entre els anys 2002 i 2007 almenys noranta vols de la CIA amb origen o destinació a centres de detenció secreta com ara la base militar nord-americana de Guantánamo, a Cuba, van fer escala en quinze aeroports de l'Estat espanyol. Els més utilitzats, segons sembla, van ser els de Palma i Tenerife.

El director d'Amnistia a l'Estat espanyol, Esteban Beltrán, va assegurar que, com també van fer altres estats europeus, durant més de quatre anys les autoritats espanyoles van deixar que la CIA utilitzés els aeroports i l'espai aeri espanyols en operacions de detencions secretes i entregues extraordinàries que vulneren el dret internacional i els drets humans.