A bench of justices G S Singhvi and H L Dattu had granted bail to Behura on May 9 on a personal bond of Rs 10 lakh and surety of Rs 5 lakh respectively.
Behura had challenged the high court's order of December 16, 2011, which had denied him the bail on the ground that he was the "perpetrator" of the alleged illegal design of Raja and cannot claim benefit of parity with others released on bail.
Behura is facing trial in the case along with other 13 accused, including Raja and Dravida Munnetra Kazhagam MP Kanimozhi.
CBI opposes A Raja's bail plea in 2G case
CBI arrests A Raja in 2G Spectrum scandal
Explained: Why CBI had to arrest A Raja
'Raja acted unilaterally in the 2G spectrum mess'
Rs 1,70,000 crore 2G scam: CAG nails A Raja