A British tourist has had his passport stolen in New Zealand by a brazen thief with a reputation for violence -- a large wild parrot known as the kea.