Travel software company Sabre Corp. has replaced its chief legal officer after just seven months on the job.