Madarail, sis au 1 avenue de l'indépendance Soarano Analakely, est fondée le à la suite de la décision de l'État malgache de privatiser le Réseau National des Chemins de Fer Malgaches[1] (RNCFM). Une convention de concession de gestion d'exploitation du réseau Nord est alors établie entre le nouvel opérateur privé et l'État. Madarail a débuté l'exploitation du réseau ferroviaire nord de Madagascar le .
En 2008, l'opérateur belge Vecturis déjà actif dans huit autres pays d'Afrique devient l'actionnaire majoritaire de la société et le nouvel opérateur ferroviaire. Vecturis investit, à l'aide de la banque mondiale, de la banque européenne d'investissement ainsi que d'autres banques commerciales, la somme de 68 millions de dollars américains pour la réfection des lignes et la rénovation du parc ferroviaire[4].
En 2011, Madarail Holding devient l'actionnaire majoritaire, mais Vecturis demeure l'opérateur ferroviaire[2]. En 2012, 75 % du capital de la société est détenu par Madarail Holding et les 25 % restants par l'État malgache[2].
En 2013, Vecturis prévoit, à nouveau à l'aide de soutiens d'institutions de prêt, d'investir 100 millions de dollars américains dans Madarail[4].
Matériel ferroviaire
La compagnie dispose de dix-sept locomotives diesel pour assurer le transport par trains sur ses trois lignes dont 5 de type AD1800 de 1800ch, 1 de type AD1600, 11 de type BB1200 ainsi que de 260 wagons.
En plus du matériel ferroviaire ordinaire, Madarail dispose aussi d'une Micheline nommée Viko Viko, un autorail léger sur pneumatiques et d'un train pour le tourisme nommé le Trans Lémurie Express formé de deux voitures de 52 places chacune aménagées en classe palissandre, en référence à un des arbres célèbres de l'île de Madagascar ; et d'un fourgon pour le transport des bagages notamment[5].
