Prinzipiell ist das möglich ja, es sei denn der Provider verbietet explizit das Tethering. Nach einer kurzen Recherche auf Google war es mal so bei O2, bis sie es vor kurzer Zeit wieder erlaubt haben. Müsstest also vllt. vorher an einem PC/Laptop testen ob's bei dir klappt.