Du tar dig enklast till Pemba från de flesta flygplatser i östra Afrikais via Zanzibar eller Dar es Salaam. Det vanligaste sättet att komma till Pemba är via Zanzibar, som frekvent trafikeras av dessa flygbolag:

• ZANAIR. Två flyg dagligen.
• COASTAL AIR. Ett flyg om dagen.

Dar es salaam – Pemba. Trafikeras dagligen, oftast via Zanzibar.
Arusha – Pemba. Trafikeras dagligen, oftast via Zanzibar.
Tanga – Pemba. Trafikeras endast av Coastal Air. Dagliga eftermiddagsförbindelser med Zanzibar och Dar es Salaam. I dagsläget finns det inga direktförbindelser från Nairobi eller Mombasa till Pemba, utan du får flyga via Zanzibar.

Internationella flygförbindelser till östra Afrika

Det finns numera direktflyg till Zanzibar med Gulf Air, Ethiopian, Air Mauritius och Kenya Airways. Det finns åtskilliga internationella flygförbindelser till Dar es salaam och Nairobi. British Airways, Emirates, Oman Air, South African Airways, Kenya Airways, Swissair, KLM, Egypt Air, Air India, Air Malawi, and Brussels International är några som operera på sträckan. Det förekommer även ett fåtal charteranslutningar till Zanzibar via Mombasa med Condor.