[Sandman]

Here are my mage suggestions:

Fakir: 2 air, rides a magic carpet, does not eat.

Magi: 2 fire, 1 air.

The fakir's lack of eating is just a bit of flavor, seeing as how they're able to go without food for long periods of time, and do other feats. Whether his magic carpet can carry other units is an open question.

The magi is a more conventional mage with an middle-eastern sounding name. Depending on the power of the nation, a more poweful archmagi with the usual random pick might be needed as well.