Labor talks broke down between the airline and union representing 4,400 flight attendants, who want improved wages and compensation for unpaid work.