Except I don't think Gulf Air flew to Zanzibar in 2005. Not 100% sure since I always flew Emirates out of Dar, but there weren't many airlines serving ZNZ (Oman Air for a while, and a couple of Italian charters). If they had I would probably have tried them, it would have saved flying over to Dar.
Does anyone have a timetable?