Hi,
We uninstall Adobe AIR by navigating to /Applications/Utilities/ and double clicking "Adobe AIR Uninstaller" and it works. But as you have stated above it is not working for you could you let us know the version of Adobe AIR installed. To check the version select "Adobe AIR Uninstaller" or "Adobe AIR Application Installer" at /Applications/Utilities/ location and press space bar. A dialogue would pop up with the version number.
Please open terminal and try the following command "sudo /Applications/Utilities/Adobe\ AIR\ Uninstaller.app/Contents/MacOS/Adobe\ AIR\ Installer -uninstall"
Thanks!