O Frutiger não é uma fonte livre e por isso (tanto quanto eu sei) não está incluído em nenhum pacote do Ubuntu, nem você pode usar o ttf-mscorefonts-installer (que johanvdw aludiu) para instalá-lo.
Se você puder obter uma cópia da fonte, instalá-la é muito fácil. Se você quiser usá-lo, basta copiar os arquivos (eles normalmente serão arquivos .ttf ou .otf) para a pasta .fonts em seu diretório pessoal. Se a pasta ainda não existir, vá em frente e crie-a. Ou apenas siga estas instruções:
Se você tiver várias contas no seu computador e quiser que todos possam usar a fonte, será necessário copiar os arquivos para /usr/share/fonts/truetype/ . Você provavelmente precisará de privilégios de root para fazer isso (tente executar sudo nautilus ).
Alternativamente, você pode querer experimentar o Bitstream Vera; é uma fonte gratuita de alta qualidade, muito semelhante ao Frutiger. Basta instalar o pacote ttf-bitstream-vera .