If your Android phone (and more importantly, your carrier) has general wi-fi hotspot capability, sure. It would just be another wi-fi device connecting.
Direct tethering is also possible through some
software/rooting, apparently. But the wi-fi hotspot approach seems really flexible.