Hi,
I’m afraid the bad news is that Air Madagascar has discontinued its service from Nairobi to Antananarivo, which explains why you can’t find any flights. The discontinuation is allegedly temporary, but I’ve been unable to get any information on when they’re likely to start flying the route again – definitely not in December, though.
If you want to fly into the country with Air Madagascar in order to get their discount on domestic flights, you could check out the cost of flying with Kenya Airways from Nairobi to Dzaoudzi or Moroni or with Air Mauritius to Mauritius and continuing from there with Air Mad. Air Tanzania also appears to have discontinued flights between Dar es Salaam and Moroni in the Comoro Islands, but you can check out Comores Aviation International, who are apparently still flying from Dar out to both Moroni and Anjouan in the Comoros. From either of those points you can pick up an Air Mad flight into Tana. Comores Aviation International are pretty expensive, but you can compare their charges with what it would cost you in cash and time to travel back to Nairobi.
If none of the above options appeal to you your best bet is probably Kenya Airways’ direct flight from Nairobi.
Whichever option you choose, though, one of your biggest problems is likely to be – as other posters have already pointed out – that flights in the pre-Christmas period are likely to be fully booked, or if there are places, the low-fare contingents will long ago have been exhausted.