Rabodi police in the city had received complaints from several persons from Uttar Pradesh in this regard, said senior inspector Devidas Gevare of crime branch.
The arrested accused were identified as Nurul Mohammad Hadis Huda Ansari (35) and Mohammad Salim Sahemadali Shah (38).
The victims had paid them a total of Rs 4.80 lakh after the accused promised to get them jobs in hotels in the Gulf countries including Kuwait. The duo then issued fake visas and fake airline tickets to the victims.
The police also seized 142 passports of the applicants.
Some of the passports had been tampered with, the police found.
Some of the seized passports belonged to Nepali nationals, said inspector Gevare. Further probe is on.