The passenger, who hails from Thane in Maharashtra, had alighted from Emirates Airlines flight from Dubai, a Customs official said.
The gold worth Rs 38,59,916 was seized by air intelligence unit(AIU) of Kolkata Customs.
In another incident, AIU seized 9500 USD valued at Rs 6,27,000 from another passenger.
The passenger, who is a resident of Behala in the city, was travelling to Bangkok by Tashi Airlines, the official said.
PTI