"The cleaning staff of the airport were going though their routine duties and found two bags in the toilets of the plane," director of the airport B.P. Mishra told AFP.