Aveil

Aveil is the leader of the Gerudo tribe of Termina in Majora's Mask. She is the Terminan counterpart of Nabooru's Second-in-Command|Nabooru's second-in-command from Ocarina of Time.

Ocarina of Time
In Ocarina of Time, while Nabooru is away in the Spirit Temple, she leaves her second-in-command who remains unnamed throughout the game in charge of Gerudo's Fortress. After Link frees all the carpenters, she will appear to compliment him on accomplishing such a task and reward him with the Gerudo's Membership Card, which allows him to walk about freely in the Gerudo Fortress and access the Haunted Wasteland.

Majora's Mask
In Majora's Mask, Aveil is the leader of the Gerudo Pirate. She has a room deep inside the Pirates' Fortress that is filled with all kinds of treasures and luxuries that the pirates have stolen, including a Zora Egg and the Hookshot.

After infiltrating the Pirates' Fortress, Link overheard Aveil speaking about the Zora Eggs which they had stolen from Lulu; where they are and why they stole them in the first place. Apparently, the Skull Kid had told them that the eggs were key elements in obtaining a treasure that should be lying in Great Bay Temple. Aveil wants the eggs for the treasure, but also fears the harm done to their reputation if people would find out that they couldn't hold on to their loot. Eventually, Link shot a beehive hanging on the ceiling of her room, which caused the bees to come out and chase away Aveil and the other pirates. She is not seen anymore after that.

Trivia
Nabooru's Second-in-Command's clothing changes to match the color of Link's tunic, a feature which for unknown reasons was removed from the GameCube version, where her clothes are red regardless of Link's outfit.