Scratch that. I figured out how to tether via Bluetooth on Ubuntu. Firstly, install blueman from here. Blueman is a Bluetooth manager replacement for Gnome that is about 30 billion times better than the default. Next, make sure your computer is discoverable, and pair FROM THE iPHONE. That’s the important step that I failed at when I tried this before. Once your computer is paired, you can open up Blueman, right click your phone, and go to “Network Access
