A plane carrying the Houthi delegation to U.N.-sponsored peace talks in Sweden left the Yemeni capital Sanaa on Tuesday.