Need help remembering the name of a movie.

[TF-Viewer]

I'm not asking for clips or anything. (though I wouldn't turn them down if you had them :P)

Just the name of the movie is all I'm really looking for, so I can shop for it online.
One of the Sinbad movies (I think there was more than one anyway). In it an evil witch or something of the sort curses a prince to be an ape (not the part I care about), and at some point she turns herself into a bird. The scene interested me, not because of the TF itself (nothing onscreen really, there was magic purple mist concealing the whole affair), but because she was writheing and moaning on her bed during it, a part of the TF or should I say "pre-TF" that is very nice and often underplayed in modern film.

Was that too much, I probably should of kept it simple. You know.. like "What's the name of that one Sinbad movie with the TF in it?" :P