Most of the airlines link to Holiday Autos, which is part of lastminute.com
They use the medium sized local car-hire companies in Spain, whichever is the cheapest at the time. We have not had any problems with them. For their site click
