The deal with the Conexus Mobile Alliance means Vodafone will partner with firms including NTT Docomo in Japan, Hutchison Telecom in Hong Kong and FarEasTone in Taiwan.
Vodafone will reciprocate by offering its new partners access to its footprint.
The deal will allow Vodafone’s enterprise and multinational customers to extend their managed services to the Conexus countries, which are an increasingly important destination for business travellers.
The new agreement with the various partners will come into effect when existing contracts expire.
Vodafone chief commercial officer Morten Lundal said: “The value to Vodafone of collaborating with Conexus will be significant given the growing importance of Asia to our enterprise customers.”
Conexus said the “unprecedented partnership” is a realisation of its growth strategy and will help drive its international expansion.