Package: xmms2-client-avahi

"xmms2-client-avahi" package binaries on Debian:

/usr/bin/xmms2-find-avahi /usr/bin/xmms2-mdns-avahi

You may install this package on Debian with apt-get install xmms2-client-avahi