NEW YORK (Reuters) - Barneys New York Inc DBWLDB.UL has struck a deal with Perry Capital, its largest lender, that will erase most of the luxury chain's debt and turn the hedge fund into its majority owner.