This DEED OF LEASE (this "Lease") made as of the ______ day of ______, 201_ between BOARD OF SUPERVISORS OF FAIRFAX COUNTY, VIRGINIA, a body corporate. Call Toll Free 703-893-9600 to protect your Fairfax County tenant rights.Tenants looking to sublet must first secure written permission from their landlord. However, this agreement must be in writing in the lease. Tenant Authorization Form Fairfax – Fill Out and Use This PDF. "Demised Premises") in the Property, as further described in the Lease. A Virginia sublease agreement allows a tenant who is under a lease agreement to rent the same space to someone else (Sublessee). Here is a sample sublease agreement you can fill out or use as a template.