The following are useful links
Obtaining a passport
http://www.worldtravelguide.net/madagascar/passport-visa
A Laissez-Passer
http://www.consulatmadagascar.fr/formalites/demenagement/laisser-passer
Online Visa Application
http://www.madagascar-consulate.org/visainfo.html
Visiting Madagascar
http://www.passportsandvisas.com/visas/madagascar-visa-faq.asp
Becoming a citizen
Green Card
http://www.migrationexpert.com/visa/united-states-embassies/madagascar
Baggage restrictions
http://www.airmadagascar.com/en/a340/prepare-your-trip/baggages