Police said immigration sleuths searched all the passengers of the Air Arabia flight on a tip-off.
Salman Paris, of Kozhikode district in Kerala, was found moving suspiciously following which he was searched by the officials who found eight billets, weighing about 930 grams, hidden in his rectum, police said.
Preliminary investigations revealed that he had gone to Sharjah in search of a job, but returned after he failed to find one and decided to smuggle gold to make quick money, they said.