A shedu is an ancient, winged lion. Myth tells that the Nahids were using them as mounts to ride into battle against the ifrit.
They now crown the Daeva gate at the midan in Daevabad. King Ghassan also uses one as a throne at the end of book one.