É possível. No entanto, depende do seu provedor de serviços, seja ele gratuito ou não. Você terá que definir um ponto de acesso Wi-Fi usando o seu dispositivo, este recurso está em suas configurações no seu dispositivo. Usando o hotspot você pode vincular uma conexão que o Ubuntu conectará automaticamente quando você conectar seu dispositivo, ou você pode se conectar via wireless se o seu computador tiver recursos wireless.
Sei que na Verizon e na AT & T você precisa pagar para ativar o recurso de ponto de acesso no seu dispositivo. Esse é o único problema, mas, por outro lado, é tão simples quanto ativar o ponto de acesso e conectar seu dispositivo via usb.