OpenAL has, for a long time, been a sticking point in Android. Before it became available, it was common for people to cross-compile the OpenAL runtime for Android and use the resulting library in their application because of the lack of a proper game-oriented audio API.
In short, using OpenAL is often unnecessary now, unless you have some kind of pressing need that OpenSL ES doesn't cover. These aren't many, considering the fact that OpenAL for Android uses either AudioTrack or OpenSL ES as the backend. Since OpenAL or any other non-native audio library doesn't have direct access to the device's hardware, there's little that you can change there.
If you do have to use OpenAL for compatibility purposes or the like, the easiest way is to use OpenAL Soft (http://kcat.strangesoft.net/openal.html). An Android-based version can be found at https://github.com/apportable/openal-soft. This is a software version of OpenAL, essentially providing an OpenAL-compatible wrapper around whatever backend...