Existe um pacote chamado latex-cjk-all , é um pacote meta que instalará todos os pacotes CJK.
sudo apt-get install latex-cjk-all
Você pode ver sua descrição com
apt-cache show latex-cjk-all
Description-pt: instala todos os pacotes LaTeX CJK
Este pacote irá instalar todos os pacotes CJK.
Você também pode querer instalar cada pacote separadamente.
Veja o pacote latex-cjk-common para uma descrição detalhada.
Se o pacote latex-cjk-all não estivesse disponível, você também poderia ter executado
sudo apt-get install latex-cjk-*
Isso instalará todos os pacotes que começam com latex-cjk-