Villa Vie Odyssey set sail on three-and-a-half-year voyage on Monday after repairs but departure delayed again.