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.

ENGADGET: Adobe AIR 2.5 coming to Android in Q4 2010, but only to capable phones