"That will generate the cash flow that we need to pay down the debt" and reinvest, Royal Caribbean outgoing CEO Richard Fain told CNBC on Wednesday.