С пересадкой на рейс другой авиакомпании, или тойже. Если тойже то не проблема. Просто подождете в аэропорту, они ваши вещи переместят сами с одного самолета в другой. Если авиакомпания разные, то немного больше геморроя
На данный момент из России на Занзибар возможно улететь только туркишами!! Все остальные компании (флай Дубай, эмирейтс, катара, Оман, кенийские) продают билеты, но по сути они продают ваучеры