You may need a visa for Madagascar if you have an Icelandic passport
Visa options for Madagascar
Electronic visitor visa
Travellers need a visa to visit Madagascar for Business or Tourism for more than 15 days. Travellers do not need a visa if staying for 15 days or less but must pay a EUR 10 administrative fee on arrival. An eVisa is the fastest and easiest way of obtaining a visa for Madagascar because travellers can submit their applications and supporting documents online. Once the application is approved, travellers receive their eVisa confirmation electronically.
This is not offered by sherpa°.
Apply on the government site.