Andargachew Tsege was rendered to Ethiopia from a Yemen airport in 2014 and has been on death row ever since.