Early this morning the storm was about 150 kilometres west of Aneityum and 110km southwest of Tanna.
Winds close to the centre are forecast at about 75km/h.
Gale force winds gusting to 90km/h will continue to batter Tafeea Province throughout today.
Flights
Air Vanuatu flights, both domestic and international, are expected to resume today from Port Vila's Bauerfield Airport, after flooding yesterday caused by Cyclone Gina.