Air NZ launched the FRA service way back in 1987 with a weekly service, increasing to three sometime in the mid 90s(2 via LAX, one via operating AKL-LAX-FRA-LHR-LAX-AKL), and then back to two(both via LAX, and recently Fiji was added as a stopover as well) sometime shortly afterwards. These flights were marketed for German travellers, not at the US market. They will actually be ending this service shortly in favour of a code share with fellow Star Partner, Lufthansa, which will offer a daiy service via LAX. They do still have a dailyl codeshare via SIN as well. Air NZ have stated that in the long term, 2 weekly filghts to Europe do not make sense and they are better off with this codeshare arrangement.