Royal Caribbean halted trips to Labadee last year, suspending travel from May to September. Haiti has been plagued with political unrest, poverty, and devastation from natural disasters for decades.