Para instalar o aptitude sem internet, primeiro você precisa tê-lo com todas as suas dependências.
-
Acesse: link para pegar o aptitude e todas as suas dependências.
-
Coloque todos os pacotes deb dentro de uma pasta e quando estiver no PC que você quer instalar o aptitude vá até a pasta no terminal e faça
sudo dpkg -i *.deb
Ele irá instalar o aptitude com todas as dependências da pasta.
NOTA - Eu também sou um daqueles que gostam de Aptitude sobre o apt-get, não só porque você faz tudo de um único comando, mas quando você faz um show, procura ou instala ele é mais humano que o outro.