Package: aptitude

"aptitude" package binaries on Debian:

/usr/bin/aptitude-curses

You may install this package on Debian with apt-get install aptitude