My apologies. I'm on a Mac and "some" of the AIR installers/uninstallers do appear under Applications but inside a directory called "Utilities". However, there is no Adobe AIR showing there for me. Just "Adobe AIR Uninstaller" and Adobe AIR APPLICATION Installer", no Adobe AIR.
On a Mac Adobe AIR installs into a completely different location, not under Applications. I think it's in the System somewhere. Perhaps it's somewhere similar on Windows?