LAM flies daily to/from Maputo (via Nampula and/or Beira), and twice weekly to/from Dar es Salaam (Tanzania). SAAirlink flies twice weekly between Johannesburg and Pemba.
CFA flies five times weekly to the Quirimbas Archipelago and three times weekly to Niassa Reserve. Book directly, or through Kaskazini.
Expect to pay from Mtc350 to Mtc500 for a taxi from the airport to town.