Spain set a new record for wind power generation yesterday as gales blew across the country, with more than 40% of the country's energy needs being covered by wind turbines at one stage.