I have a simple test program that when I run I get:
./hello: error while loading shared libraries: libaio.so.1: cannot open shared object file: No such file or d
Here on a openSuse 12.3 the solution was installing the 32-bit version of libaio in addition. Oracle seems to need this now, although on 12.1 it run without the 32-bit version.