Holidaymakers are being urged to check their flight schedules on both sides - in New Zealand and in Fiji - as airlines make last minute changes because of Tropical Cyclone Sarai.
Some Kiwi holidaymakers are stranded in Fiji due to a flight being cancelled.
Fiji Airways announced that up to 54 domestic and international flights in and out of Fiji had been affected.
They include two Auckland-bound flights (FJ418 and FJ412) from Nadi that have had to be cancelled due to bad weather conditions.
Other flights from Nadi to Samoa, Los Angeles and Melbourne have all been brought forward - with the latter being advanced by six hours in a bid to avoid the worst of the cyclone.
Passengers heading to Fiji from Auckland early this morning were still able to board on flights scheduled about 5.30am.
However, some flights - a Fiji Airways and Qantas flight - have been brought forward by 20 minutes and were due to leave at 11.24am, instead of 11.40am.
All other Nadi-bound flights from Auckland after 5.10pm today have been cancelled.
They include an Air New Zealand flight due to leave at 5.10pm, as well as two other Fiji Airways and Qantas flights due to depart at 5.50am tomorrow.
Tropical Cyclone was upgraded to a category 1 event in the early hours of today.
The latest update issued by the MetService Fiji said winds of up to 70km/h were expected close to its centre and was expected to instensify into a category 2 system.
That would result in winds reaching up to 100km/h close to the eye. It is due to pass just southwest of Nadi at 1am tomorrow.
"As the system moves closer to Fiji, expect northerly winds to pick up and reach damaging gale force - approximately 65km/h with gusts to 90km/h over Vanua Levu, Taveuni and nearby smaller islands."
People in Fiji were being told to anticipate rain to become frequent and heavy, with squally thunderstorms and localised heavy rain to cause flash flooding in low lying areas.
"Coastal flooding to be expected when the cyclone centre passes by."
Those thinking about heading out to sea are being warned of "very rough" to high seas with damaging heavy northerly swells.