Link. “EEG studies of sleeping ostriches have found REM-like activity in the brainstem … in modern birds, as in mammals, this REM-like activity takes place primarily in the more recently developed forebrain.”

Platypus also brainstem.