Tropical Cyclone Rae will enter Fiji waters from Sunday night.