Me ha resultado súper útil usarlo en aptlugar de apt-getbuscar paquetes disponibles.
$ sudo apt search libaio
Sorting... Done
Full Text Search... Done
libaio-dev/trusty 0.3.109-4 amd64
Linux kernel AIO access library - development files
libaio1/trusty 0.3.109-4 amd64
Linux kernel AIO access library - shared library
libaio1-dbg/trusty 0.3.109-4 amd64
Linux kernel AIO access library - debugging symbols
Luego, una vez que haya encontrado el nombre del paquete correcto, puede instalarlo. Entonces, en este caso, simplemente puede ejecutar el comando
sudo apt install -y libaio1
donde nuevamente he usado en aptlugar de apt-get.