A blue alert has been issued for the remote islands, with the newly declared cyclone expected to intensify over the course of the day.