South Africa's Civil Aviation Authority (SACAA) has cleared state-run airline SA Express to resume flights again, with two of its planes permitted to fly for now, the regulator said on Thursday.

Citing safety concerns, SACAA in May grounded all 21 aircraft operated by SA Express, which has lost several executive managers suspended over graft allegations - one of many state companies which ran into trouble under the administration of previous president Jacob Zuma.