O pacote g++-arm-linux-gnueabi
é fornecido por gcc-defaults-armel-cross
no Ubuntu 12.04+ ou < href="https://tracker.debian.org/pkg/cross-gcc-defaults"> cross-gcc-defaults
no instável do Debian (sid). Não está disponível em versões estáveis do Debian ou distribuições derivadas com base nelas.
Siga a instrução no wiki do Debian para instalar vários cross toolchains em versões estáveis do Debian.