É possível, e existem várias maneiras de fazer isso. Uma maneira seria usar uma conexão ad-hoc e a outra maneira de configurar um ponto de acesso real.
link aborda como configurar o último . As instruções foram escritas para o Ubuntu Intrepid, então não posso garantir que elas ainda funcionem; pode haver alguns ajustes a serem feitos.