Pizza Hut Delivery has signed a new franchise agreement to see it improve and expand its presence in the Midlands, Yorkshire and the North West of England.