Você pode compartilhar sua conexão com a Internet no Linux por meio de blueman
pode ser instalado na distribuição baseada no debian através de:
apt-get install blueman
Do blueman-applet
(gestor de rede no Ubuntu ..) escolha Rede e depois Serviço local e depois Verifique Ponto de acesso à rede NAP e Aplicar