Flew Air Madagascar frequently on a month-long trip from Canada over Christmas. International routing CDG-TNR-CDG. Also flew TNR-Morondava and back TNR-Diego Diego-NosyBe NosyBe-TNR TNR-SainteMarie and back. Across these flights I experienced their B767 on the international route the B737 on the flight to Diego and ATR72s on the other domestic routes. Overall I enjoyed the airline. The 767 does have a tired interior and I would certainly prefer to have preassigned seating. Flight attendants were friendly on all flights but English was not good so I'm not sure how I would have managed if my wife wasn't with me to translate from French and Malagasy into English. All of our flights left on time but I couldn't understand why we were asked to arrive so early for these small flights. My biggest complaint is with the airports in Madagascar not the airline. Seating is very limited and if you can find it it is most uncomfortable. Found the airport in Morondava to be surprisingly the best of the above locations and the airport in Diego is just plain awful. I did find it difficult to deal with Air Madagascar when booking my tickets from Canada. You can't deal directly with the airline but rather their North American agent Sita World Travel and I found they're agents friendly but not all that smart and very slow to answer e-mails. Simple questions like finding out flight availability and pricing seemed to be a big task. I would prefer an online reservation similar to that offered by other major airlines.