Насколько я знаю никто из операторов на кипре tethering не запрещает. У всех есть fair usage полиси, т.е даже анлим не резиновый. Пользовался недавно у cyta и сейчас в epic без проблем.