Si obtienes este mensaje de error al compilar tu aplicación Adobe Air mediante la terminal, simplemente agrega el nombre de los archivos de los íconos al comando, por ejemplo de la siguiente forma:
sudo adt -package -target apk -storetype pkcs12 -keystore ronald.p12 Grillo.apk Grillo-app.xml Grillo.swf icon_128x128.png icon_48x48.png icon_32x32.png