The Sternlord Justices of Nulgath used to be mortal. They draw their power from Nulgath himself, earning the ability to fly with their good deeds.