Travolta flying Letterman to New Zealand