"Of course" Voldemort could. But this is not Parseltongue, this is not hereditary.
And even though the Rowles probably were able to give her a full magical training and lots of Dark-magic knowledge... Flying (without a broom or something else I mean) is something incredibly tricky.
Even Voldemort couldn't do it till very late in his life:
The first occurence of him flying is during the battle of the 7 potters:
And then Harry saw him. Voldemort was flying like smoke on the wind, without broomstick or thestral to hold him, his snake-like face gleaming out of the blackness, his white fingers raising his wand again—
(Deathly Hallows, Chapter 4, The seven Potters)
“It happened just after we broke out of the circle: Mad-Eye and Dung were close by use, they were heading north too, Voldemort—he can fly—went straight for them. Dung panicked, I heard him cry out, Mad-Eye tried to stop him, but he Disapparated. Voldemort’s curse hit Mad-Eye full in the face, he fell backward off his broom and—there was nothing we could do, nothing, we had half a dozen of them on our own tail—
(Deathly Hallows, Chapter 5, Fallen Warrior)
And the only one we know he taught this was Snape :
“Unlike Dumbledore, he was still carrying a wand...and he seems to have learned a few tricks from his master.”
With a tingle of horror, Harry saw in the distance a huge, batlike shape flying through the darkness toward the perimeter wall.
(Deathly Hallows, Chapter 30, The Sacking of Severus Snape)