At Sāvatthī. Seated to one side, that mendicant said to the Buddha: “Sir, what is the cause, what is the reason why someone, when their body breaks up, after death, is reborn in the company of the womb-born phoenixes … moisture-born phoenixes … or spontaneously-born phoenixes?” (Tell all in full.)
The Linked Discourses on phoenixes are complete.