Ethiopian Airline, Oman Air, Qatar Airways, Fly Dubai and Kenya Airways are providing direct international connection on scheduled basis. Other Airlines such as The Royal Dutch Airline (KLM), British Air, Swiss Air, Egypt Air, Air France, Alliance Air, Emirates Air, Royal Swazi, Zambian Airways, and Air Zimbabwe fly to Dar – Es – salaam, where you can connect to Zanzibar either by Sea or by small local charters, some of which operate regular schedule services. These include Precision Air, Zan Air, Coastal Travel, Tropical Air, Flight Link, etc.

There are also a number of regular chatter flights from Europe traveling direct to Zanzibar. Most of them are from Italy and Germany including Air Europe, Air Italy, Blue Panorama, Lauder Air, Livingstone Air, Mery Diana, Noes, etc.