Depende de qual meta-pacote você instalou o TeXLive. Há os básicos, regulares e completos. Acredito que a instalação de texlive-full faz extrair o XeLaTeX.
Se você precisar da ferramenta de linha de comando xelatex , basta instalar texlive-xetex .
Para ensinar a pescar, em vez de alimentá-lo com peixes:
-
Acesse
packages.ubuntu.com -
Desloque-se para Pesquise o conteúdo dos pacotes
-
selecione pacotes que contêm arquivos cujos nomes terminam com a palavra-chave
-
preencha
xelatex -
Pesquisa de ocorrências.
-
Aproveite os resultados , por exemplo
/usr/bin/xelatex texlive-xetex