The full programme of work across the partnership is expected to cost more than £50 million