The UN envoy for Yemen, Ismail Ould Cheikh Ahmed, will travel to Paris later Tuesday on his way to Riyadh to try to re-launch peace talks, UN officials and diplomats said, Al Arabia.