A scare triggered by a vibrating sex toy shut down a major Australian regional airport for almost an hour on Monday.