John Menzies has renegotiated the terms of its contract with the Telegraph Media Group for the distribution of its major UK newspaper titles in the UK and Ireland.Menzies Distribution, the division of John Menzies that distributes newspapers and magazines, will continue to provide its services to the Telegraph until October 2017. Under the contract renewal, the company will secure some £75m of annual sales trade value."I am very pleased to have secured terms with the Telegraph," said Managing Director of John Menzies, David McIntosh."This renewal is a further step in underpinning our core business. With the Telegraph, News International and Marketforce now signed up to long term contracts running through to 2019 we can plan for the future knowing we have a strong core to build from." Shares rose 0.59% to 764.50p at 08:56 Tuesday.RD