まだ試してないけど AIR の設定 ◯◯-app.xml ファイル内に
指定のアイコンサイズ要素を書き加えればよくなったらしい

<icon>
<image29x29>29.png</image29x29>
...
<image76x76>76.png</image76x76>
<image120x120>120.png</image120x120>
<image152x152>152.png</image152x152>
...
</icon>

多分こんな感じでいけるんじゃないか