Strong winds fanned the flames of Spain's first major fire of the year on Monday, complicating work for firefighters despite milder temperatures.