The South African government has canceled the sale of its national airline to a private equity-led consortium of investors, citing failure to agree on terms after three years of negotiations and despite approval from the country's competition regulator.