Authorities are looking at "exploring alternative options via sea or air" for fuel supplies in areas hard hit by the cyclone.
Service stations are only slowly reopening and parts of Hawke's Bay, Gisborne and Tararua are relying heavily on generators.
Reporter Phil Pennington has been looking into this.