Unable to locate package openAL

Solution 1:

Use the following command in a terminal:

sudo apt-get install libalut-dev

Solution 2:

First of all, you can always search packages using apt-cache:

apt-cache search openal

Then you will find out, that you need to install libopenal (libopenal1 in Ubuntu 12.04)