The trio, trying to travel to Kuala Lumpur, were detained by the immigration authorities when they found that their passports were fake, immigration officials said.
The accused were detained and handed over to the Airport police station who arrested them, police said.