The long-delayed sailing departed Belfast, Northern Ireland, where its Villa Vie Odyssey ship has been docked in recent months, on Thursday.