I reckon any of the big players will do it. Try calling DHL (bit of self interest). They may have a service via Bahrain or a sub contract somewhere but Mauritius is a big enough place to have some sort of air freight service. Pick up the phone.
Oh, and let us know how you get on!