you will find it substantially cheaper to buy your ticket from nairobi to madagascar from a travel agent in kenya or uganda than you would from a european or north american air mad agent.
if you are interested, let me know and I will search through my in-box and let you have the contact details for an agent we have used successfully for such flights.
have a brilliant time.
best wishes,
judith