Air Tanzania flies four times weekly between Kigoma and Dar es Salaam (US$200). Precision Air flies five times weekly between Kigoma and Dar es Salaam via Tabora (US$226). Both airlines accept cash only. Air travel to Kigoma is in a constant state of flux, so expect this information to change.
The airport is about 5km east of the town centre (about Tsh5000 in a taxi).