I don't find the Aire fight that difficult. I usually have a fighter type MC and guild character as a mage. With a few speed boosts my mage can often tag her with a sleep spell before she can act. Then clear out the chaff and Aire is a sittting duck. Her magic defense isn't high. But the speed boosts are the key.