Sabre Corporation, a leading software and technology provider powering the global travel industry, today announced a new long-term agreement with Hainan Airlines.