Aussies are being warned to monitor for symptoms of a potentially deadly disease after an infectious person travelled to multiple locations.