Fiji Airways's new Airbus A330 made its maiden commercial flight to New Zealand today.