I have a galaxy s4 and a tethering data plan and I can tether via wifi (Settings| Connections tab| More Networks| Tethering and portable hotspot| Mobile hotspot). I don't see any options for bluetooth tethering. Do I need a special app for bluetooth tethering?
Before and after turning on Mobile Hotspot (click images for larger variant)