Checking the web site for the new (2011) SCQ airport (http://www.aena-aeropuertos.es/csee/Satellite/Aeropuerto-Santiago/en/Page/1048690016775//Left-Luggage-Office.html#Left%20Luggage%20Office) they now have luggage storage available. "Medium-sized lockers are located on the 4th basement floor...
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon