The four were arrested for their involvement in the abduction of Suresh Kedia, the owner of Kedia group of companies in Nepal, police said.
They apparently assisted in the abduction, masterminded and executed by an Indian gang, the Himalayan Times reported.
Kedia was abducted at gunpoint from Bariyarpur of Bara district in southern Nepal on Thursday and taken to India, taking advantage of the porous Indo-Nepal border.
The industrialist was safely rescuced from Motihari in Bihar yesterday, after four days in captivity.
More From This Section
Dube is currently lodged in a jail in Bihar.
The abductors had shot at and critically injured Kedia's driver before kidnapping him.
The kidnappers had reportedly demanded a ransom of up to NRs 100 crore.
DIG Pashupati Upadhyaya of the Central Regional Police Office said the arrests were made after monitoring call details of Dube.
Police Inspector Narendra Upreti at the Bara District Police Office said further investigation is underway and police would file an abduction and hostage taking case against the suspects.