Yeah, I definitely remembering a couple of my friends being able to fly too. Beast Boy has to turn into animals to do it, though, and I don't remember enough about Starfire to say.
[making longer passes now, and at a nice steady pace each time, but she's also starting to dip a little with each pass as if getting tired.]