aptitude
não está incluído nas instalações do Ubuntu por padrão; você tem que instalá-lo para usá-lo, normalmente, como apt-get
é geralmente o jeito de instalar coisas.
Você pode instalar aptitude
executando: sudo apt-get install aptitude