Andry Rajoelina has left Madagascar after losing support in the armed forces and following weeks of youth-led protests. He reportedly left Sunday on a French military plane.