Officer-in-charge of airport police station, Rana Chaterjee said Abdul Momin Sheikh (24) and Sajid Alam were nabbed by CISF officials last evening.
They were scheduled to go to Mumbai via Kolkata on a SpiceJet flight.
On suspicion, the CISF officials asked them to show their identity cards and they showed Indian Pan Cards and Aadhar cards, but the addresses in their cards were not the same, Chaterjee said.
During preliminary interrogation they admitted that they hailed from Noakhali district of Bangladesh.
The CISF then handed them over to the Agartala airport police station.
They had gone to their ancestral home in Noakhali and were returning to Mumbai yesterday.
Chaterjee said both of them were being interrogated by the state police and Central intelligence officials.
Disclaimer: No Business Standard Journalist was involved in creation of this content