The verdict is in: "I think it is safe and scientifically sound to say that at least mammals dream during REM sleep. Other animals, for example birds, that also have REM sleep probably dream as well."