Sheikh Abdul Khalid was arrested at the airport with the fake passport, police said.
Khalid had got made a fake passport by pasting his picture on a stolen passport, they said.
The passport recovered from him belonged to Kolkata resident Bablu, who had filed an FIR in this connection, sources added.