Esses dois artigos cujos links seguem abaixo podem dar conta da questão de instalar pacotes sem ter internet disponível.
O primeiro deles basicamente utiliza o Synaptic, que é um gerenciador de pacotes, para criar um script o qual será levado para outra máquina e utilizado para baixar os pacotes que se queira. Parece uma boa solução desde que a máquina em que se gerou o script esteja, em si, atualizada.
A segunda solução é um pouco diferente e apenas esclarece que os pacotes baixados ficam guardados dentro do diretório /var/cache/apt/archives e do qual podem ser recuperados e levados para uma outra máquina, observando que sejam da mesma versão e arquitetura.
Nesse último caso apenas adiciono que talvez seja o caso previamente esvaziar (remover ou transferir provisoriamente) o diretório /var/cache/apt/archives na máquina na qual vai se baixar os pacotes para que fique mais claro o que se vai obter ao baixar.
Gerando script para atualizar o sistema offlinehttp://www.forum.ubuntued.info/viewtopic.php?f=19&t=498Como instalar programas no Ubuntu sem internethttp://www.diolinux.com.br/2013/01/omo-instalar-programas-no-ubuntu-sem-internet.html