Old fairytale movie about a boy and girl creature in a fairytale place
Ok this may be a tough one. I'm searching for an old movie which I'm guessing is a children's fairytale. I remember watching it when I was very young, so in the 90's. It could be 80's to, unsure. It involves two young brown creatures. The girl creature has wings but the boy does not. They are on some fairytale world. I remember one of the creatures the boy and girls used as a horse in the world sort of looked like a camel with longer legs. I can't remember the plot exactly, but I think they had to do something before the planets align maybe. Sorry that's all I can remember. If anyone know it let me know. I can't remember the name at all