The airline “immediately returned to the bargaining table to explore all possible solutions” following last week’s rejection.