British Airways has substantially increased its African network adding three additional destinations and 20 more services.