South African mobile operator Vodacom has agreed to acquire African satellite and terrestrial network services provider Gateway Telecommunications for $675m. It will also pay an additional $25m to Gateway's high-yield bond.