South African Airways plans to increase its destinations from its hub in Johannesburg by two-thirds by the end of April as it rebuilds its business to focus on regional and international routes after a deal with an investor collapsed.