Former Transnet Group CEOs Brian Molefe and Siyabonga Gama were arrested on Monday morning.
The two MK Party MPs are expected to appear in the Palm Ridge specialised commercial crimes court for a bail hearing.
The NPA's Investigating Directorate confirmed the arrests.
They were arrested on matters related to their roles at the state-owned rail, ports and pipelines entity, TimesLIVE has learnt.
They are also among 11 accused in another Transnet fraud and corruption case involving about R400m which is before the high court in Johannesburg.
That case also includes former CFOs Anoj Singh and Garry Pita and former group treasurer Phetolo Ramosebudi.
The former executives are charged with contravening the Public Finance Management Act and fraud, while others are charged with fraud and money-laundering.
The charges relate to millions Transnet paid Trillian for organising a R30bn club loan to help buy 1,064 locomotives. It was allegedly a double payment as Transnet had already paid Regiments Capital for the work. Trillian allegedly did nothing to earn the fee but invoiced Transnet.
They are out on R50,000 bail each in that matter.
This is a developing story
TimesLIVE
Would you like to comment on this article?
Sign up (it's quick and free) or sign in now.
Please read our Comment Policy before commenting.