Argentine President Nestor Kirchner and visiting Spanish Prime Minister Jose Luis Rodriguez Zapatero signed the agreement Tuesday in Buenos Aires .