Zena is now quickly moving east-southeast away from the Fiji with Tonga now being told to expect gale force winds as it bears down near the kingdom over the next 24 hours.
Fiji's airports are all up and running as the worst of the stormy weather passes by.
According to the Fiji Broadcasting Corporation the international and domestic airports and those on its outer islands are now operational.
It said Airports Fiji Limited had advised airlines have rescheduled their departures and arrival times for flights out of Nadi International Airport today.
Passengers were advised to contact their airline for the rescheduled flight times before making their way back to the airport.
Fiji remains under a nationwide curfew with the government limiting travel to essential services.
Schools and health clinics have also been closed until further notice.
So far the cyclone has claimed the life of an elderly man and a teenage girl is missing after flash floods on Viti Levu.
A New Zealand-based Fijian community Facebook page said communication at the height of the storm was limited with power out in most regions.
New Zealand MetService duty forecaster Jasmine Kennedy said the cyclone was now weakening as it moved away from the country.
But the eastern Lau group could still expect to be battered by destructive, hurricane force winds this morning.
"For the rest of Fiji it's strong winds and not too bad," she said.