Airline catering company Gate Gourmet has agreed a deal which may help to end the long-running labour dispute.
After talks with the Transport and General Workers Union, the company said staff would be offered voluntary redundancy.
This will include some 670 workers who were sacked two weeks ago. It is believed that some of them could be taken back on or offered severance pay.
Union negotiator Brendan Gold said: "After a constructive meeting, we have made initial progress towards resolving the problems with an outline of how to go forward that would apply to all workers. Further discussions will now take place."
British Airways has said it will only sign a new deal with Gate Gourmet after the dispute is resolved.