Ubuntu Guide posted a tutorial about connecting Ubuntu to the Internet via Android phone as USB Modem

1.) Download the Android SDK for Linux version from this page.
In command console, navigate to the just downloaded package and extract it, and finally copy the adb application to your Ubuntu /usr/bin directory .

  Ubuntu connect to internet via Android phone as USB Modem