I don't think Adobe AIR (the runtime) appears under the Applications menu. Are you referring to the program that isn't compatible with the latest version of AIR?
It might be worth deleting the preferences for AIR and/or the program you want to run. One of those settings is telling you that a newer version is installed.