The union that represents customer representatives and customer service agents at Dallas-based Southwest Airlines has ratified a new five-year contract.