The union representing Southwest Airlines pilots says it reached a new contract agreement in principle with the airline following three years of negotiations.