I'd try two things, first Microsoft has just released a new utility that can help resolve installation problems. Install AIR, then start the MS Fix it, go through the uninstall process and try to remove Adobe AIR from your system. Once finished, download the latest version of AIR and install again.
If you still encounter problems, I'd uninstall AIR, create a new, temporary user account and try installing from there.
Hope this helps,