Package: android-tools-fastboot

"android-tools-fastboot" package binaries on Debian:

/usr/bin/fastboot

You may install this package on Debian with apt-get install android-tools-fastboot