Billionaire Indian tycoon Gautam Adani should be arrested after US prosecutors charged him with paying more than $250 million in bribes to secure lucrative government contracts, opposition leader Rahul Gandhi said Thursday.