Former SAA board chairperson Dudu Myeni and former Bosasa executive Trevor Mathenjwa have been released on R10 000 bail each.
The pair was arrested on Friday morning and made a brief appearance in the Richards Bay Magistrate's Court on fraud and corruption charges.
According to the NPA's Investigating Directorate, the matter relates to payments amounting to R300 000.