Cruise deals surface early with more travelers ready to set sail

People are less hesitant to go on holiday at sea, so sales appear months earlier than usual. But the discounts may not offset the rise in cruise prices.