Due partly to the rapidly spreading coronavirus pandemic, SA Express said it would suspend operations from Wednesday until further notice.
South African state-owned airline, which flies to domestic and regional destinations, said it would accommodate customers on alternative flights and non-critical staff would go on compulsory leave.
The global aviation industry is battling to survive a plunge in demand caused by the virus, with some airlines seeking government bailouts or grounding most of their fleets.
“The airline will utilize this period to review its current network and streamline operations for improved efficiency,” it said in a statement.
SA Express entered a form of bankruptcy protection this year, after a court battle with a contractor, logistics firm Ziegler. The airline is separate from much larger state carrier South African Airways, which is also under bankruptcy protection.