Naga Battle Gloves

Naga Battle Gloves are leather gloves with a bonus to agility and stamina. They are most suitable for leather-wearing physical damage classes such as rogues, feral druids, enhancement shaman and hunters.

Source
The gloves drop from Domina in Blackfathom Deeps in Ashenvale.