Adobe AIRのインストーラにアンインストーラが含まれています。
% sudo /Volumes/Adobe\ AIR/Adobe\ AIR\ Installer.app/Contents/MacOS/Adobe\ AIR\ Installer -uninstall Password: Uninstalling Adobe AIR (all versions) done
windowsはコマンドプロンプトから同じようなことができるそうです。
> c:\path\to\AdobeAIRInstaller.exe -uninstall