Я нашел, что это супер полезно использовать aptвместо того, apt-getчтобы искать доступные пакеты.
$ 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
Затем, после того как вы нашли название нужного пакета, вы можете установить его. Так что в этом случае вы можете просто запустить команду
sudo apt install -y libaio1
где я снова использовал aptвместо apt-get.