Southwest Airlines and its pilot union have struck a tentative agreement for a new contract that would give pilots a significant pay boost over the next four years.