No Ubuntu / Lubuntu 15.04 o airodump-ng é fornecido pelo pacote aircrack-ng dos repositórios padrão do Ubuntu. Para instalá-lo, abra o terminal e digite:
sudo apt install aircrack-ng
Também pode ser interessante saber que a dependência do aircrack-ng no Lubuntu 15.04 não é chamada libnl1, mas sim libnl-3-200.