Não tenho certeza se existe uma boa maneira de usar o aplicativo bluetooth nativo que vem com o Ubuntu, mas vou usar um aplicativo bem antigo chamado blueman.
instale-o usando
sudo apt-get install blueman
Agora, a partir da busca da unidade (do traço) para o blueman e você obterá o gerenciador bluetooth, clique nele e você terá a janela e o serviço blueman será ativado.
agora você pode ver dois ícones bluetooth no painel superior da unidade. um será nativo e outro será blueman's
clique no ícone do blueman e clique em serviços locais.
Agora, um new window **Local Services** pops up
, clique em 'rede' e ative o ponto de acesso à rede, clique em aplicar e salve-o.
Agora você pode acessar a internet usando o bluetooth do seu computador depois de emparelhá-los e conectá-los.