US retailer A&P has said a pay deal with union officials is a key step in the company's attempt to recover from bankruptcy.