Southwest Airlines and the union representing its mechanics, instructors and maintenance controllers, say they have reached a tentative labor agreement.