Baixe um pacote sem instalar usando o apt-get:
apt-get --download-only install <packagename>
Para (re) baixar todos os pacotes atualmente instalados, faça o seguinte:
dpkg -l | grep '^ii' | awk '{ print $2 }' | xargs apt-get --download-only --reinstall -y install
Os arquivos .deb serão armazenados em /var/cache/apt/archives
. Pegue esses arquivos e copie-os para a máquina off-line. Então você pode instalá-los sem baixar.
Isso pressupõe que pelo menos a lista de pacotes dos pacotes atualmente disponíveis esteja sincronizada em ambos os sistemas. Se não, as coisas ficarão mais complicadas ...