The arrest was made in Dongargarh and later he was shifted to Rajnandgaon on Monday night, a top police official of Maharashtra said on Tuesday.
Aitu is a Darekasa Dalam commander and was involved in many offences. He belongs to Bastar and was operating across Chhattisgarh-Maharashtra border since long.
Police have recovered two AK-47 rifles and two Self Loading Rifles (SLR) from a hideout, sources added.
The Naxal commander had sneaked into Dongargarh town in Chhattisgarh, for some medical treatment following which the arrest was made.
A special team of Gondia police was rushed to assist the Chhattisgarh police in investigation, officials added.