Dear Colin!
One last question.....based on that article (http://helpx.adobe.com/air/kb/opt-out-air-application-analytics.html)
It is divided into two parts:
- Prerequisites
- Steps for Linux and Mac OS
As I am using Windows, is that Ok if I follow "Steps for Linux and Mac OS"?!
Thanks.
Hey!!!
It was solved JUST NOW with a method I was done BEFORE with no success!!
1- first of all I did not follow this Article
(http://helpx.adobe.com/air/kb/opt-out-air-application-analytics.html) as I'm lazy you can say.
2- Setting a new "Environment Variable" method worked for me (Also it was not working yesterday!!)
So to save you dear reader lots of time, here is the exact process you need to follow (based on Windows 7):
- Start menu > Right click on Computer > select Properties.
- click Advanced system settings (left side) > Advanced tab > click Environment Variables...
- click New... > in Variable Name field enter "AIR_NOANDROIDFLAIR" > in variable Value field enter "true".
- Do this one more time (one time for User variables, one time for system variables)
- The result should be similar to this:

- NOW you need to reboot (and in my case, I also needed to disable my Antivirus I don't know why!?)
- And now when you make any apps for Android using Flash, it will not contain that FORCED "air." prefix automatically.
Note1: as you remove the Air prefix from package name, remember the side effect that "Your App will no more prompt users to install adobe Air in case they do not have it (that is very BAD!), as your phone has no way to understand this app is build by Adobe Air to prompt user, so they will receive an unexpected Error!
Note2: The short term solution for Note1 is that you MERGE AIR with your app (and accept the 10MB extra size). Also remember for any future updates, you are forced to merge Air that make it a bad idea in LONG TERM (if you are going to upgrade regularly).
Note3: based on Note1 and 2, you better publish your new apps INCLUDING the air prefix,
BUTTTTTTTT this time as a CHOICE and not a MUST 

All the best,
Ali