Какие авиакомпании сейчас могут летать на Занзибар из Москвы?

Никакие на сегодня. Нет прямых рейсов.

Прямых не было никогда:) только чартеры в комплекте туром. Места на эти чартеры иногда распродавали перед вылетом через какой-то агрегатор. А так — много компаний летали с пересадкой. Сейчас из них для рф открыты только туркиш эйрлайнс, которые пока не возобновили рейсы до острова, а летают только до материковой части Танзании.