Children changed into nearly immortal birds?
In Irish mythology, Lir was the ruler of the Irish Sea and had four children with his first wife. After she died, he married her sister, who grew increasingly jealous of the children.
She changed them into swans and cursed them to be birds for 900 years.