Kavango Air ble først etablert av Mark Smith i 2005, som hadde drevet fly i Botswana siden 1990. Flyselskapet jobber for å holde sikkerhet som sin første prioritet, tett fulgt av punktlighet og også for å sikre at flyvningene deres forblir hyggelige i løpet av reisen. Flyselskapet har sitt hovedkontor i Maun, som er inngangsporten til Okavango-deltaet og derfor ideelt plassert for å gjennomføre både naturskjønne flyvninger over deltaet, samt overføring mellom leirer til alle hyttene i nordlige Botswana. Kavango Airs flåte består av flere GA8 Airvans (7-seters), C206 (5-seters) samt C172 (3-seters). De tilbyr luftleie samt medisinske evakueringer til nesten hvor som helst i Sør-Afrika.