Fiji Airways arrives in New Zealand 10:06 PM Tuesday Apr 2, 2013 Fiji Airways's new Airbus A330 made its maiden commercial flight to New Zealand today.