I fired up a PCLinuxOS MiniMe 2010.12 on VirtualBox and installed adobeair from Synaptic. Downloaded a free (ugly Accuweather) applet/widget from the Marketplace, installed it and it works.
What app/widget were you trying to get to work? I could test it for you.