Barneys New York said that it has reached an agreement with its largest lender, Perry Capital, and other lenders to significantly reduce the retailer’s debt and improve its capital structure.