Southwest Airlines Co’s mechanics, who have been in labor contract talks for more than six years, deserve a new deal that makes them among the best paid in the airline industry, but the low-cost U.S. carrier needs “more supplier flexibility” in return, the company’s chief executive said.