Yes, I know one couple at my airline that fits that description. Keep in mind, though, that if they have different relative seniority in their base and role, the chances of getting lots of trips together are slim (because of how bidding works). Especially in a large base it'd be really difficult to make that happen reliably...