The contract, worth up to an estimated £540m will begin on 16 August and run for eight years with a potential to extend for a further four years.