Beleaguered retail chain Toys R Us Inc. is negotiating to sell its 85 percent stake in its Asian business, including the Japan operations.