CR 8 it is! Updated.
Now we move into the "and possibly other heavenly creatures" portion of this thread...
Air Maiden
ARMOR CLASS: -5
MOVE: 48”
HIT POINTS: 85
NO. OF ATTACKS: 2
DAMAGE/ATTACK: 1-8 (+7)
SPECIAL ATTACKS: Sword
SPECIAL DEFENSES: None
MAGIC RESISTANCE: 50%
SIZE: M (6’ tall)
ALIGNMENT: Lawful Good
Cleric/Druid: 7th level cleric
Fighter: 16th level fighter
M-U/Illusionist: 7th-level magic-user
Thief/Assassin: Nil
Monk/Bard: Nil
PSIONIC ABILITY: Nil
Attack/Defense Modes: Nil
S: 19 (+3/+7) I: 19 W: 19 D: 19 C: 19 CH: 19
An air maiden appears as a winged human with a sword, garbed in flowing robes, and glowing with a brilliant light. Only one air maiden will appear at a time. Each maiden is armed with a +3 frost brand sword. When sent by Ukko, a maiden will first advise the worshiper as to the best course of action, using telepathy; if necessary, a maiden will enter combat thereafter. Although having few magical abilities, each maiden is 50% magic resistant, and may fly (at up to 48”) without tiring. Should an air maiden be slain before her mission is completed, another will immediately appear. If a maiden is slain, she and all her possessions (including the sword) will vanish.
Originally appeared in Deities and Demigods Cyclopedia (1980).