This is as the government looks to cut down on spending.
"Will we look at a strategic partner? I think so. I would like them to investigate going for a strategic partner," Lynne Brown told reporters in response to a question over an equity partner for South African Airlines.
Privatisation is considered a dirty word among many of the ruling party's labour and communist alliance partners, and Africa's second-largest economy has treaded carefully around the issue in its economic policies since the end of apartheid in 1994.