The airline revealed plans to operate new destinations in Southern Africa.