There flies the witch
(Book)

"Red doesn’t remember who she is or where she came from. In fact, her only memory is a terrifying, repeating dream of a threatening shadow and a foggy field. But after many years, she wonders if that’s just something she made up. Red does know that she now belongs with Yakaka, the witch who rescued Red when she was a little girl. Full of power and magic, Yakaka travels the world, healing the planet when it calls for her help. Yakaka carries Red between the wings on her back during these journeys, teaching her the skills of witchcraft, storytelling, and healing—skills Red can never seem to master. After a dangerous mission leads to Yakaka and Red’s falling from a great height and into the stormy ocean, Red wakes up alone on a seemingly deserted island. Days later, a young boy and his mother find Red and help her recover. For the first time, Red has a friend her own age to play with, and a chance to live a different kind of life. But what happened to Yakaka?" --publisher's website