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 por blueman untity e você terá o gerenciador bluetooth, clique nele e você terá serviço de janela e 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, a partir da janela, 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.