A newspaper-wrapped package containing explosive material was found in the cargo hold of a passenger aircraft after it landed in southern India, police said.