Since version 3 of AIR it's possibile to package application with "Captive Runtime" this means that the app doesn't require any other runtime. That was the limitation that blocked Air apps from being accepted in the Mac App Store in the past. With this solution i think that's possible to have your air app published but i can't find any example that proves this theory.
I'd like to confirm this before starting a new project that targets the Mac App Store.
Thanks