On reflection, it seems likely to me that during those periods when Russia rents out Victorian troops, they probably furnish air assault materiel to the Victorians, since as you point out air operations would be a fairly obvious tactic for these sorts of troops. However...Victoria is poor. Air operations take huge amounts of fuel, and fuel is one of those things that's just going to cost money. They can ask Papa Alexander to make their mean big sis Cali to make them planes, and they can make (crappy) parachutes of their own, but fuel is something around which they simply cannot cheat. Nobody, not even Russia, is going to give them fuel for free, even this long after the Collapse. It's an expense that I frankly don't believe Victoria could sustain.
Thus, while I absolutely believe that they have paradrop-qualified troops, and a developed doctrine for those troops' use (albeit, perhaps one that assumes air superiority is just a gimme), they utterly lack the ability to actually launch airborne assaults.