Further adjustments to the Auckland-Suva flights schedule will begin on November 27 and see departure times for all existing flights advanced by two and half hours.
Last year, more than 120,000 New Zealanders visited Fiji.
The additional flight to Suva will operate on Wednesdays.