Para fazer com que o apt-get reconheca um CD ou diretório como sendo uma fonte de pacotes, ou seja, um repositório, é necessário que exista um arquivo contendo informações dos pacotes no repositório. Trata-se do arquivo Packages.gz. Para gerá-lo, proceda da seguinte forma:

Coloque todos os arquivos.deb (com suas dependencias) em um diretório qualquer, exemplo: /home/pacotes

Navegue até o diretório onde foram colocados os arquivos .deb, exemplo:

$ cd /home/pacotes

Digite o comando:

$ apt-ftparchive packages ./ > ./Packages

Digite o comando:

$ gzip -9 Packages