How can you determine if installed programs have dependencies with other installed programs
Any program that needs Adobe Air will have a check in it's code when it first runs to see if adobe air is installed.

Therefore if you uninstall Adobe Air then open an app that needs it, it will notify you to download it.

So uninstalling adobe air is fine.