A variation agreement is for amending or varying an existing contract. When a contract is varied, each party must give consideration to make the changes binding.
If both parties are giving consideration for the variation, then it does not need to be in the form of a deed. Otherwise, it should be in the form of a deed.