A device that appears to be an improvised explosive device has been located in a downstairs toilet at Dunedin International Airport.