Falling Champagne sales pushed Remy Cointreau to a 4% sales decline for the first nine months of its fiscal 2008-09.