Renters moving in from out of state

[Cam Jimmy]

I have Potential renters moving to where im from from out of state. They passed with flying colors with their background and credit checks, as well as their past landlords and references. They want to start the lease before they even see the unit, they want to do this so they can just start living there is soon as they make the drive here. Has anyone else had this happen before? Is it OK to start a lease and Fedex Mail it back and forth? I would appreciate any tips or advice from anyone. Thanks!