Don't necessarily expect them to work on every Android phone, however, as there are some prerequisites for AIR, namely an ARMv7 processor or better with a vector co-processor, OpenGL ES 2.0 and Froyo, but Adobe says if your device handles Flash 10.1, it'll probably run AIR.