AUCKLAND — Air New Zealand has issued a travel alert for Fiji with a possibility of a category 3 cyclone expected to hit the region on Thursday and Friday.