If you are using the same icon file in your app.xml file in AIR and embedding it to set it dynamically at runtime (for example if you have several icons that you switch between) then you'll most likely get the following error:
The Error 303 for embedded icons in AIR apps article by Aral Balkan, unless otherwise expressly stated, is licensed under a Creative Commons Attribution-Noncommercial 2.0 UK: England License.
Error creating AIR file: YourApp-app.xml(94): error 303: Icon assets/icon.png is missing from the package.
The Copy non-embedded assets setting in compiler preferences doesn't help you here because you are embedding the icons in order to dynamically switch the application icon at runtime.
The easiest workaround I found was to simply duplicate the icons I wanted to use in the app.xml file (e.g., if my dynamic icon was called icon.png, I simply made a copy called icon-static.png).
Crude, yes. Effective, yes :)
The Error 303 for embedded icons in AIR apps article by Aral Balkan, unless otherwise expressly stated, is licensed under a Creative Commons Attribution-Noncommercial 2.0 UK: England License.

I bumped into same error 303 when leaved empty =image= tag within =icon= block. One error message – two different causes.
This error has a lot of possible reasons. I got it once when the icon size was not right and once when the images where embeded. Just as you said, I created another copy for the icons.
You can see more info on my version here : http://spy6.blogspot.com/2009/10/error-creating-air-file-303error-some.html