Rémy Cointreau is mulling the sale of its Champagne division, which has been hit hard by the economic downturn.