Podrias descargar un paquete .deb del programa que te interesa en la PC que tenga internet y transferirlo al otro ordenador.
Tambien estuve buscando informacion en Google, y encontre unos posts que quizas te puedan orientar un poco.
Página 1Página 2En la pagina 2 te ponen un enlace a una pagina, visitala puede que te sae util.
Un saludo!!