Mmmmhh, wij hebben gefietst in Malawi en Madagaskar, maar dat was redelijk lang geleden.
Ik kan me zo voorstellen dat je best een min of meer route kunt verzinnen en dan per land advies vragen, ik denk niet dat er veel mensen zijn geweest die exact jouw plan hebben al eerder gedaan.
Verder: zover ik weet is er geen veerverbinding van het vaste land van Afrika naar Madagaskar.
En zul je dus waarschijnlijk moeten kiezen om vanaf een van de 'buurlanden' te vliegen als je per sé Madagaskar zelf wilt bereiken.
Dat zal je uiteindelijke route ook beïnvloeden.
Veel succes en alvast veel plezier met uitzoeken en wellicht ook uitvoeren van je plannen.