I’ve been trying to think of what this movie is for a while now and it’s driving me crazy! It’s an animated movie with flying fairies or animals with long pink hair and they hide in girls hair. I know there’s a bad woman with dark hair and that fairy has green hair maybe? I watched it years ago! In the 90s.
Sounds like “Lady Lovelylocks and the Pixietails”.
http://www.imdb.com/title/tt0287240/combined