A major health alert has been issued for two major Aussie cities after a highly-infectious and deadly disease was detected in returned travellers.