Spain asked the United States in March and again this week if CIA planes carrying terror suspects made stopovers at Spanish airports, and both times the Americans said they had no record of such flights, the government said.

Three-way talks on the future of Gibraltar began today with Spanish annoyance over Britain’s use of the tiny colony for repairing nuclear submarines high on the agenda.