What companies offer discounts on cruises?

Almost any cruise company will offer a discount for various reasons. Carnival, Holland America, and Disney cruises, for example, offer early booking discounts and discounts for sailing during off-peak times.