A Deed of Variation is a formal legal document used to change the terms of an existing lease or contract. It must be signed by all parties to the original agreement.