Vodafone New Zealand and Pacific Fibre today announced that they have signed a multi-million dollar agreement for the supply of international bandwidth on the new Pacific Fibre cable system.