A cohabitation agreement—when executed properly—is a legally binding document that can provide clarity and protection for couples moving in together or signing their first lease or mortgage paperwork together.