The passenger, identified as Arif Khan, a resident of Mardan, was scheduled to fly to Malaysia on Flydubai flight FZ-254.
During routine checks, FIA officials discovered fake entry stamps in his passport, which had no record in the official immigration system.
Arif Khan was subsequently handed over to the Anti-Human Trafficking Circle in Islamabad for further investigation.