Private equity firm BC Partners has agreed to buy a majority stake in Ireland-based online car rental company CarTrawler, it said yesterday.