Authorities were searching Saturday for two Australian gunmen suspected of fatally shooting an Australian tourist and injuring another at a villa on the Indonesian resort island of Bali.