Southwest Airlines flight attendants have reached a deal on seniority following the buyout of AirTran Airways.