PAI Partners, a leading European private equity firm, confirmed it is in exclusive negotiations to sell B&B Hotels, which has 486 hotels in 12 countries.