The plane on which the 1kg (2.2lb) gold bars were found on Tuesday had reportedly come from Bangkok, local media reported, before making stops in India.
"The cleaning staff of the airport were going though their routine duties and found two bags in the toilets of the plane," airport director BP Mishra told AFP news agency.
He was quoted as saying that no arrest had been made in connection with the find, though OneIndia News said a suspect was being questioned.
The gold has been valued at between 70m and 90m rupees (up to $1.4m or £890,000).
BBC News - Gold bars worth $1.1m found in plane toilet in India