The Civil Aviation Authority has downgraded the Mthatha airport from Friday, January 25.
According to a release by South African Express, the downgrade follows "a negative audit finding" against the airport.
South African Express(SAX) advised customers that the airline offered flight cancellations between Johannesburg and Mthatha.
"We are working jointly with the Eastern Cape provincial government authorities to find a speedy solution so that operations at the airport can resume. We apologise to our passengers and customers for the inconvenience caused by these cancellations, which are outside of our control," the statement read.
Affected customers are requested to call SA Express Customer Care on 011 978 2355. All booked passengers for the period will be fully refunded.