Vodafone today has announced that it has signed a Partner Network Agreement with CYTA, whose mobile division is branded Cytamobile, in Cyprus.